• 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

Handle duplicates in Binary Search Tree

25 horses 5 tracks Find 3 fastest puzzle

Printing intermediate Integers between one element & next element of array

Python String and numbers

SAP Hiring Off-Campus General Aptitude

Trie Dictionary

Sort an array according to the order defined by another array

SAP Interview Questions

Print Power Set of a Set

Find and print longest consecutive number sequence in a given sequence in O(n)

K’th Largest Element in BST when modification to BST is not allowed

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

Linked List V/S Binary Search Tree

Implement LRU Cache

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

Convert number to words java

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

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

Find Nearest Minimum number in left side in O(n)

Maximum difference between two elements s.t larger element appears after the smaller number

write a c program that given a set a of n numbers and another number x determines whether or not there exist two elements in s whose sum is exactly x

Python Dictionaries

Templates in C++

The greedy coins game Dynamic Programming

Find Percentage of Words matching in Two Strings

Generate next palindrome number

VMWare SDEII Interview

Hackerearth : Counting Subarrays

Count number of ways to reach a given score in a game

Maximum path sum between two leaves

Copyright © 2026 · Genesis Framework · WordPress · Log in