• 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

Apriori algorithm C Code Data Mining

Find the number ABCD such that when multipled by 4 gives DCBA.

Maximum occurred Smallest integer in n ranges

Find if two rectangles overlap

Subset Sum Problem Dynamic programming

Sequence Finder Dynamic Programming

Binary Tree Isomorphic to each other

Generate largest number arranging a no. of given non negative integer numbers

Fibonacci Hashing & Fastest Hashtable

Stickler thief

Leetcode: Edit Distance

‘N’ Story Building, with 1,2,3 steps how many ways can a person reach top of building.

C Program for TAIL command of UNIX

Cisco Hiring Event 21st – 22nd Feb 2015

Given a string, find the first character which is non-repetitive

Binary Tree in Java

Coin Collection Dynamic Programming

Python Dictionaries

Reversal of LinkedList

TicTacToe Game As Asked in Flipkart

Puzzle : 100 doors in a row Visit and Toggle the door. What state the door will be after nth pass ?

Reverse a Linked List in groups of given size

Print vertical sum of all the axis in the given binary tree

Find loop in Singly linked list

25 horses 5 tracks Find 3 fastest puzzle

Wrong Directions given find minimum moves so that he can reach to the destination

Python Array String

Code Chef PRGIFT Solution

Given Set of words or A String find whether chain is possible from these words or not

Hackerearth : Counting Subarrays

Copyright © 2026 · Genesis Framework · WordPress · Log in