• 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

Length of the longest substring without repeating characters

SAP Interview Questions

Memory Efficient LinkedList

Trapping Rain Water

Mirror of Tree

Serialise Deserialise N-ary Tree

Knight Tour Problem (Graph – Breadth First Search)

SAP Off Campus Hiring_ March 2015 Analytical Aptitude

How Radix sort works

Diagonal Traversal of Binary Tree

Convert Decimal to Roman numbers / Romanizer HackerEarth Code

Minimum insertions to form a palindrome

Print Power Set of a Set

ADOBE Aptitude C Language Test

Check if an array has duplicate numbers in O(n) time and O(1) space

VMWare Openings

strtok()

Sort Stack in place

Possible sizes of bus to carry n groups of friends

Implement a generic binary search algorithm for Integer Double String etc

Convert number to words java

Subset Sum Problem Dynamic programming

Flipkart Set 1 On Campus with Answers

Doubly linked list

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

Password Predictor

Implement LRU Cache

SAP Off Campus Hiring_ March 2015 Verbal Skills

BlueStone E-commerce Interview Experience

robot standing at first cell of an M*N matrix. It can move only in two directions, right and down. In how many ways, it can reach to the last cell i.e. (M, N) Code it

Copyright © 2026 · Genesis Framework · WordPress · Log in