• 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

Print Power Set of a Set

Linked List V/S Binary Search Tree

In Given LinkedList Divide LL in N Sub parts and delete first K nodes of each part

Printing each word reverse in string

Find min element in Sorted Rotated Array (Without Duplicates)

How strtok() Works

Practo Hiring Experience

Facebook Interview Question : Interleave List

LeetCode: Container With Most Water

Handle duplicates in Binary Search Tree

Trie Dictionary

Find Percentage of Words matching in Two Strings

Maximum occurred Smallest integer in n ranges

BlueStone E-commerce Interview Experience

Level order traversal in Spiral form

Cisco Hiring Event 21st – 22nd Feb 2015

SAP Off Campus Hiring_ March 2015 Computer Skills

Coin Collection Dynamic Programming

simple sql injection

Sequence Finder Dynamic Programming

Find an index i such that Arr [i] = i in array of n distinct integers sorted in ascending order.

Python List

Word Break Problem

Daughter’s Age VeryGood Puzzle

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

SAP Off Campus Hiring_ March 2015 Sample Questions

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

Code Chef PRGIFT Solution

Get Minimum element in O(1) from input numbers or Stack

Printing intermediate Integers between one element & next element of array

Copyright © 2026 · Genesis Framework · WordPress · Log in