• 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

Given a sorted array and a number x, find the pair in array whose sum is closest to x

Password Predictor

Printing each word reverse in string

1014 Practice Question of New GRE – Princeton

Skiing on Mountains Matrix

Sort an array according to the order defined by another array

Flipkart Set 1 On Campus with Answers

Convert number to words java

Trie Dictionary

Printing intermediate Integers between one element & next element of array

Reversal of LinkedList

Maximum occurred Smallest integer in n ranges

Connect n ropes with minimum cost

Python Dictionaries

Longest Increasing Subsequence

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

How Radix sort works

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

Number of Islands BFS/DFS

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

Find next greater number with same set of digits

BFS (Breath First Search)

Trapping Rain Water

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 the smallest window in a string containing all characters of another string

Flipkart SDET Interview Experience

DFS (Depth First Search)

Convert Decimal to Roman numbers / Romanizer HackerEarth Code

FizzBuzz Solution C C++

Coin Collection Dynamic Programming

Copyright © 2025 · Genesis Framework · WordPress · Log in