• 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

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

Daughter’s Age VeryGood Puzzle

Binary Tree Isomorphic to each other

Fibonacci Hashing & Fastest Hashtable

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

Print all nodes that are at distance k from a leaf node

Introduction To Number Theory ( Part 1 )

Find Pythagorean Triplets in an array in O(N)

Stickler thief

Right view of Binary tree

Sort an array according to the order defined by another array

N teams are participating. each team plays twice with all other teams. Some of them will go to the semi final. Find Minimum and Maximum number of matches that a team has to win to qualify for finals ?

Find loop in Singly linked list

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

Given array of 0’s and 1’s. All 0’s are coming first followed by 1’s. find the position of first 1

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

building with N steps, we can take 1,2,3 steps calculate number of ways to reach at top of building

simple sql injection

VMWare Openings

flattens 2 D linked list to a single sorted link list

Reverse a Linked List in groups of given size

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

Apriori algorithm C Code Data Mining

Sequence Finder Dynamic Programming

Maximum occurred Smallest integer in n ranges

Trie Dictionary

Python List

Trapping Rain Water

SAP Off Campus Hiring_ March 2015 Analytical Aptitude

How Radix sort works

Copyright © 2026 · Genesis Framework · WordPress · Log in