Wildcard Matching
Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for ‘?’ and ‘*’.…
Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order in C++
Input: 3 Output: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] Before looking into the solution, I recommend you to please go through print matrix…
Reverse Linked List iterative and recursive in C++
Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL This problem can be solved in 2 ways. 1.…
Merge Intervals in C++
Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10],[15,18]] Output:…
Given an array of non-negative integers determine if you are able to reach the last index in C++
Explanation: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array…
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
Example 1: Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9,8,7,4,5] The Solution is very simple. As shown in the image…
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…