LeetCode 50. Pow(x, n)
Description https://leetcode.com/problems/longest-increasing-subsequence/ Implement pow(x, n), which calculates x raised to the power n (xn). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3…
Tag: Microsoft Interview Question
LeetCode 300. Longest Increasing Subsequence
Description https://leetcode.com/problems/longest-increasing-subsequence/ Given an integer array nums, return the length of the longest strictly increasing subsequence. A subsequence is a sequence that can…
LeetCode 172. Factorial Trailing Zeroes
Description https://leetcode.com/problems/factorial-trailing-zeroes/ Given an integer n, return the number of trailing zeroes in n!. Example 1: Input: 3 Output: 0 Explanation: 3! =…
LeetCode 322. Coin Change
Description https://leetcode.com/problems/coin-change/ You are given coins of different denominations and a total amount of money amount. Write a function to compute…
LeetCode 116. Populating Next Right Pointers in Each Node
Description https://leetcode.com/problems/search-a-2d-matrix-ii/ You are given a perfect binary tree where all leaves are on the same level, and every parent has two children.…
LeetCode 240. Search a 2D Matrix II
Description https://leetcode.com/problems/search-a-2d-matrix-ii/ Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers…
LeetCode 56. Merge Intervals
Description https://leetcode.com/problems/merge-intervals/ Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that…
LeetCode 380. Insert Delete GetRandom O(1)
Description https://leetcode.com/problems/insert-delete-getrandom-o1/ Design a data structure that supports all following operations in average O(1) time. insert(val): Inserts an item val to the set…
LeetCode 51. N-Queens
Description https://leetcode.com/problems/n-queens/ The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given…
LeetCode 37. Sudoku Solver
Description https://leetcode.com/problems/sort-colors/ Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the…