• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to secondary sidebar

GoHired

Interview Questions asked in Google, Microsoft, Amazon

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

  • Home
  • Best Java Books
  • Algorithm
  • Internship
  • Certificates
  • About Us
  • Contact Us
  • Privacy Policy
  • Array
  • Stack
  • Queue
  • LinkedList
  • DP
  • Strings
  • Tree
  • Mathametical
  • Puzzles
  • Graph

Kadane

Maximum sum contiguous subarray of an Array

December 25, 2017 by Dhaval Dave

Given an Array A with n integers both positive and negative, find the maximum sum contiguous subarray within A which has the largest sum

… Read More

Filed Under: Algorithm, Array, Interview Experience, Interview Questions, problem Tagged With: Array, Dynamic Programming, Kadane

Primary Sidebar

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Join WeekEnd Online/Offline Batch from 4-April-2020

WhatsApp us

Secondary Sidebar

Custom Search

  • How I cracked AMAZON
  • LeetCode
  • Adobe
  • Amazon
  • Facebook
  • Microsoft
  • Hacker Earth
  • CSE Interview

Top Rated Questions

C++ OOPs Part1

Find Pythagorean Triplets in an array in O(N)

Reliance Jio Software Developer Interview Experience

25 horses 5 tracks Find 3 fastest puzzle

Binary Tree in Java

Printing intermediate Integers between one element & next element of array

Maximum size of square sub matrix with all 1’s in a binary matrix

Diagonal Traversal of Binary Tree

Coin Collection Dynamic Programming

Daughter’s Age VeryGood Puzzle

simple sql injection

Find shortest distances between every pair of vertices ( Dynamic Programming Floyd Warshall Algorithm)

Sort Stack in place

Find the kth number with prime factors 3, 5 and 7

Stock Buy Sell to Maximize Profit

1014 Practice Question of New GRE – Princeton

Calculate price of parking from parking start end time prices

Get Minimum element in O(1) from input numbers or Stack

Difference between a LinkedList and a Binary Search Tree BST

Urban Ladder Written Test.

Knight Tour Problem (Graph – Breadth First Search)

SAP Off Campus Hiring_ March 2015 Verbal Skills

Test Cases for Round Function

SAP Hiring Off-Campus General Aptitude

flattens 2 D linked list to a single sorted link list

Amazon Interview Experience – SDE Chennai

CodeChef’ RRCOPY

Find position of the only set bit

Trapping Rain Water

There are N nuts and N bolts, u have to find all the pairs of nuts and bolts in minimum no. of iteration

Copyright © 2026 · Genesis Framework · WordPress · Log in