• 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

The greedy coins game Dynamic Programming

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

How Radix sort works

Doubly linked list

Closed Parentheses checker

BFS (Breath First Search)

Inorder and Preorder traversals of a Binary Tree given. Output the Postorder traversal of it.

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

The Magic HackerEarth Nirvana solutions Hiring Challenge

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

Sequence Finder Dynamic Programming

Find loop in Singly linked list

Find min element in Sorted Rotated Array (With Duplicates)

Printing intermediate Integers between one element & next element of array

Maximum of all subarrays of size k

Maximum path sum between two leaves

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

LeetCode : Word Search

How strtok() Works

Serialise Deserialise N-ary Tree

Python Dictionaries

LeetCode: Binary Tree Maximum Path Sum

Given a float number convert it into the string WITHOUT using any inbuilt Function

Subset Sum Problem Dynamic programming

Trie Dictionary

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

Right view of Binary tree

Connect n ropes with minimum cost

SAP Hiring Off-Campus General Aptitude

Circular Linked List

Copyright © 2026 · Genesis Framework · WordPress · Log in