0% found this document useful (0 votes)
25 views3 pages

##Divide and Conquer

The document contains links to coding problems on various websites that involve divide and conquer algorithms. Many of the problems involve searching, sorting or partitioning arrays, matrices or lists. Example problems include finding the median of an array, searching a 2D matrix, calculating the square root of a number, and allocating books to people with minimum number of pages.

Uploaded by

DIVYANSHU
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
Download as pdf or txt
0% found this document useful (0 votes)
25 views3 pages

##Divide and Conquer

The document contains links to coding problems on various websites that involve divide and conquer algorithms. Many of the problems involve searching, sorting or partitioning arrays, matrices or lists. Example problems include finding the median of an array, searching a 2D matrix, calculating the square root of a number, and allocating books to people with minimum number of pages.

Uploaded by

DIVYANSHU
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
Download as pdf or txt
Download as pdf or txt
You are on page 1/ 3

##Divide

and Conquer
https://www.interviewbit.com/problems/matrix-search/
(https://www.interviewbit.com/problems/matrix-search/)

https://www.interviewbit.com/problems/median-of-array/
(https://www.interviewbit.com/problems/median-of-array/)

https://www.interviewbit.com/problems/search-for-a-range/
(https://www.interviewbit.com/problems/search-for-a-range/)

https://www.interviewbit.com/problems/square-root-of-integer/
(https://www.interviewbit.com/problems/square-root-of-integer/)

https://www.interviewbit.com/problems/implement-power-function/
(https://www.interviewbit.com/problems/implement-power-function/)

https://www.interviewbit.com/problems/rotated-sorted-array-search/
(https://www.interviewbit.com/problems/rotated-sorted-array-search/)

https://www.interviewbit.com/problems/sorted-insert-position/
(https://www.interviewbit.com/problems/sorted-insert-position/)

https://www.interviewbit.com/problems/allocate-books/
(https://www.interviewbit.com/problems/allocate-books/)

https://www.interviewbit.com/problems/painters-partition-problem/
(https://www.interviewbit.com/problems/painters-partition-problem/)

https://www.interviewbit.com/problems/matrix-median/
(https://www.interviewbit.com/problems/matrix-median/)

https://leetcode.com/problems/find-k-th-smallest-pair-distance/
(https://leetcode.com/problems/find-k-th-smallest-pair-distance/)

https://leetcode.com/problems/median-of-two-sorted-arrays/
(https://leetcode.com/problems/median-of-two-sorted-arrays/)

https://leetcode.com/problems/search-a-2d-matrix-ii/ (https://leetcode.com/problems/search-a-
2d-matrix-ii/)

https://leetcode.com/problems/powx-n/ (https://leetcode.com/problems/powx-n/)

https://leetcode.com/problems/sqrtx/ (https://leetcode.com/problems/sqrtx/)

https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/
(https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/)

https://leetcode.com/problems/split-array-largest-sum/ (https://leetcode.com/problems/split-
array-largest-sum/)

https://leetcode.com/problems/find-peak-element/ (https://leetcode.com/problems/find-peak-
element/)

https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
(https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/)

https://leetcode.com/problems/longest-increasing-subsequence/
(https://leetcode.com/problems/longest-increasing-subsequence/)

https://leetcode.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/
(https://leetcode.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/)

https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/
(https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/)

https://leetcode.com/problems/minimum-size-subarray-sum/
(https://leetcode.com/problems/minimum-size-subarray-sum/)

https://leetcode.com/problems/search-a-2d-matrix/ (https://leetcode.com/problems/search-a-
2d-matrix/)

https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/
(https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/)

https://leetcode.com/problems/find-k-closest-elements/ (https://leetcode.com/problems/find-k-
closest-elements/)

https://leetcode.com/problems/median-of-two-sorted-arrays/
(https://leetcode.com/problems/median-of-two-sorted-arrays/)

https://leetcode.com/problems/maximum-subarray/ (https://leetcode.com/problems/maximum-
subarray/)

https://leetcode.com/problems/merge-k-sorted-lists/ (https://leetcode.com/problems/merge-k-
sorted-lists/)

https://leetcode.com/problems/beautiful-array/ (https://leetcode.com/problems/beautiful-array/)

https://leetcode.com/problems/count-of-smaller-numbers-after-self/
(https://leetcode.com/problems/count-of-smaller-numbers-after-self/)
https://leetcode.com/problems/different-ways-to-add-parentheses/
(https://leetcode.com/problems/different-ways-to-add-parentheses/)

https://leetcode.com/problems/kth-largest-element-in-an-array/
(https://leetcode.com/problems/kth-largest-element-in-an-array/)

https://leetcode.com/problems/search-a-2d-matrix-ii/ (https://leetcode.com/problems/search-a-
2d-matrix-ii/)

https://leetcode.com/problems/k-closest-points-to-origin/ (https://leetcode.com/problems/k-
closest-points-to-origin/)

https://codeforces.com/problemset/problem/1237/C2
(https://codeforces.com/problemset/problem/1237/C2)

https://codeforces.com/contest/888/problem/E (https://codeforces.com/contest/888/problem/E)

https://codeforces.com/contest/888/problem/E (https://codeforces.com/contest/888/problem/E)

https://codeforces.com/problemset/problem/1177/B
(https://codeforces.com/problemset/problem/1177/B)

https://codeforces.com/problemset/problem/1111/C
(https://codeforces.com/problemset/problem/1111/C)

https://codeforces.com/problemset/problem/862/D
(https://codeforces.com/problemset/problem/862/D)

https://www.spoj.com/problems/AGGRCOW/ (https://www.spoj.com/problems/AGGRCOW/)

https://www.spoj.com/problems/BOOKS1/ (https://www.spoj.com/problems/BOOKS1/)

https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f5b
(https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f5b)

You might also like