How to Check If Word Is Valid After Substitutions using Stack or Recursion?
We are given that the string “abc” is valid. From any valid string V, we may split V into two pieces X and Y such that X + Y …
Category: c / c++
The Contiguous Binary Array with Equal Numbers of Ones and Zeros
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Input: Output: 2 Explanation: is the longest contiguous …
How to Print Immutable Linked List in Reverse using Recursion or Stack?
You are given an immutable linked list, print out all values of each node in reverse with the help of the following interface: ImmutableListNode: An interface of immutable linked …
Algorithms to Shift a 2D Grid/Matrix In-Place
Given a 2D grid of size n * m and an integer k. You need to shift the grid k times. In one shift operation: Element at grid becomes …
C++ Coding Reference: Copy N values by using std::fill_n()
We talked about std::fill() that we can use to copy over a single value to a range [First, Last). If you know the number of elements you want to …