Write a program to delete a node at Nth position from Linked List. Given a linked list, we have to write a method to delete a node from Nth position.
-
Related Posts (YARPP)
-
Topics
-
-
How to Install PHP 7 on Ubuntu
PHP 7 , the latest version of PHP was already released. It was released on December 3rd, 2015. PHP 7 comes with a number of new features, and the most amazing feature is speed. PHP 7 provides an incredible performance boost to your web applications.
Here is the benchmark of PHP 7. PHP 7 benchmark.
In this tutorial, you’ll learn how to install PHP 7 on Ubuntu.
Find Maximum Subarray Sum (Kadane’s algorithm)
In this tutorial, I am going to discuss a very famous interview problem find maximum subarray sum (Kadane’s algorithm).
Given an integer array of N elements, find the maximum sum contiguous subarray (containing at least one element).
For example –
Example 1 –
Input: { 1, 2, -5, 4, 3, 8 , 5 }
Output: 20
The maximum sum of a sub–array in this array is 20. And the sub–array is (4, 3, 8, 5).
Example 2 –
Input: {-2, -1}
Output: -1
Example 3 –
Input: { 1, -3, 2, -5, 7, 6, -1, -4, 11, -23}
Output: 19
The largest sum contiguous subarray in this array is 19 ( 7, 6, -1, -4, 11).