Max Distance
in Programming on Two pointers, Interview, Python
Given an array A of integers, find the maximum of j - i subjected to the constraint of A[i] <= A[j].
Jump to: Navigation
Largest rectangle from histogram
in Programming on Stack, Queue, Interview, Python
Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Allocate Books
in Programming on Dynamic programming, Interview, Python
N number of books are given. The ith book has Pi number of pages. You have to allocate books to M number of students so that maximum number of pages alloted to a student is minimum. A book will be allocated to exactly one student. Each student has to be allocated at least one book. Allotment should be in contiguous order, for example: A student cannot be allocated book 1 and book 3, skipping book 2.
Bit Manipulation Problems
in Programming on Bit manipulation, Interview, Python
##Single Number III
Generate all Parentheses II
in Programming on Backtracking, Interview, Python
Check the detail explaination here