AniketTheProgrammer
Home
(current)
Courses
Projects
YT Projects
Coding Questions
Notification
Contact Us
Log In
All Topics
C Language
C++ Language
Greedy Algorithm
Hashing
Java Language
Linked List
Python
Queue
Stack
String
Sorting
Searching
Recursion
Backtracking
Dynamic Programming
Graph Theory
Bit Manipulation
Mathematics
Sliding Window Technique
Divide And Conquer
Matrix Manipulation
Two Pointers
Binary Tree
Topic: Divide-and-conquer-question / Level: Advanced
400. Implement a function to perform fast Fourier transform (FFT) on a given sequence.
401. Write a function to solve the integer multiplication problem using Karatsuba's algorithm.
402. Given two arrays, find their median using the divide and conquer approach.
403. Implement a function to find the closest pair of points in a 3D space using divide and conquer.
404. Use divide and conquer to solve the maximum subarray problem and analyze the time complexity.
405. Given a set of points, implement the Chan's algorithm to find the convex hull in O(n log h) time.
406. Write a function to multiply two matrices using Strassen's algorithm.
407. Implement a function to find the longest increasing subsequence (LIS) with a time complexity of O(n log n).
408. Given a binary search tree, find the nearest common ancestor of two nodes using divide and conquer.
409. Write a function to find the longest palindromic subsequence in a string using divide and conquer.
410. Use divide and conquer to solve the "k-th largest element" problem in an unsorted array.
411. Given a string, implement an algorithm to find the longest substring with k unique characters.
412. Write a function to solve the fractional knapsack problem using a divide and conquer strategy.
413. Given a set of intervals, find the maximum number of non-overlapping intervals using divide and conquer.
414. Implement a function to solve the maximum sum rectangle in a 2D matrix using a divide and conquer approach.
415. Write a function to find the number of ways to partition a number into sums of positive integers using divide and conquer.
416. Given an array of integers, use a divide and conquer approach to count the number of inversions.
417. Implement a function to calculate the convex hull of a set of points using the divide and conquer technique.
418. Write a function to compute the median of two sorted arrays using the divide and conquer approach.
419. Use divide and conquer to solve the problem of finding the maximum product subarray.
420. Implement a function to find the longest common subsequence (LCS) among three strings using divide and conquer.
421. Given an array, find the longest contiguous subarray with a sum equal to zero using divide and conquer.
422. Write a function to find the minimum path sum in a grid from the top-left to the bottom-right corner using divide and conquer.
423. Implement a function to determine if a binary tree is height-balanced using divide and conquer.
424. Given a list of jobs with deadlines and profits, find the maximum profit that can be earned using a divide and conquer strategy.
425. Write a function to find the largest rectangle of 1s in a binary matrix using divide and conquer.
426. Implement a function to compute the optimal matrix chain multiplication order using divide and conquer.
427. Given a string, implement a function to check if it can be segmented into valid words from a dictionary using divide and conquer.
428. Use divide and conquer to find the maximum depth of a binary tree.
429. Implement a function to solve the word break problem using divide and conquer.
Previous
1
2
3
4
5
Next
More Levels
Beginner
Intermediate
Most Visited
Given an array, find the maximum sum of a subarray that has a given sum using divide and conquer.
Given a string, find the first non-repeating character using divide and conquer.
Implement a function to find the first non-repeating character in a string using divide and conquer.
Write a function to find the minimum window substring that contains all characters of another string using divide and conquer.
Write a function to find the longest common prefix among an array of strings using divide and conquer.
Write a function to find the longest common prefix among an array of strings using divide and conquer.
Write a function that generates all possible combinations of a given string using divide and conquer.
Given an integer n, find the number of ways to express it as a sum of positive integers using divide and conquer.
Given a string, find the longest valid parentheses substring using divide and conquer.
Write a function that counts the number of inversions in an array using the merge sort technique.
Given an array, find the number of ways to split it into two subsets such that their sums are equal using divide and conquer.
Write a function to find the longest increasing subsequence of a string using divide and conquer.
Implement a function to find the longest alternating subsequence in a string using divide and conquer.
Write a function to find the longest increasing subsequence in a sequence of numbers using divide and conquer.
Given a binary search tree, find the kth largest element using divide and conquer.