Implement pow(x, n), which calculates x raised to the power n (xn) in C++
Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3 Output: 9.26100 Example 3: Input: 2.00000, -2 Output: 0.25000…
Rain water trapping
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after…
Group Anagrams in C++
Given an array of strings, group anagrams together. Example: Input: ["eat", "tea", "tan", "ate",…
You are given an n x n 2D matrix rotate it by 90 degrees (clockwise) in C++.
Note: You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix…
Given a collection of numbers that might contain duplicates, return all possible unique permutations in C++
Example: Input: [1,1,2] Output: [ [1,1,2], [1,2,1], [2,1,1] ] In my pervious post we have discussed three solutions where the numbers are…
Given a collection of distinct integers, return all possible permutations.
Example: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] The solution for this problem can be solved in 2…
Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.
Example 1: Input: num1 = "2", num2 = "3" Output: "6" Example 2: Input: num1 = "123", num2 =…
Given a collection of candidate numbers and a key, find all unique combinations in candidates where the candidate numbers sums to target.
Each number in candidates may only be used once in the combination. Note: • All numbers (including target) will be positive integers. • The…
Merge k sorted linked lists and return it as one sorted list in C++
Example: Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 This problem can be solved by…
Given an array sorted in ascending order and is rotated at some pivot, given a target value to search, if found in the array return its index
Problem explanation: Initial Sorted array: [0,1,2,4,5,6,7] After rotation it becomes [4,5,6,7,0,1,2]. Target = 0 Index = 4 [as array index…