ArrayString

Array and Strings

Array and String type of questions were asked in interviews frequently. You will most likely encounter one during your interviews.

Fixed Size Sliding Window: The general steps to solve these questions by following below steps:

Find the size of the window required, say K.
Compute the result for 1st window, i.e. include the first K elements of the data structure.
Then use a loop to slide the window by 1 and keep computing the result window by window.

Variable Size Sliding Window: The general steps to solve these questions by following below steps:

In this type of sliding window problem, we increase our right pointer one by one till our condition is true.
At any step if our condition does not match, we shrink the size of our window by increasing left pointer.
Again, when our condition satisfies, we start increasing the right pointer and follow step 1.
We follow these steps until we reach to the end of the array.

Name		Name	Last commit message	Last commit date
parent directory ..
0000_ArrayStringTemplate.cpp		0000_ArrayStringTemplate.cpp
0001_TwoSum.cpp		0001_TwoSum.cpp
0008_StringToInteger.cpp		0008_StringToInteger.cpp
0014_LongestCommonPrefix.cpp		0014_LongestCommonPrefix.cpp
0028_strStr.cpp		0028_strStr.cpp
0033_ValidSudoku.cpp		0033_ValidSudoku.cpp
0048_RotateImage.cpp		0048_RotateImage.cpp
0066_PlusOne.cpp		0066_PlusOne.cpp
0280_WiggleSort.cpp		0280_WiggleSort.cpp
0283_MoveZeros.cpp		0283_MoveZeros.cpp
0624_MaximumDistanceInArrays.cpp		0624_MaximumDistanceInArrays.cpp
1056_ConfusingNumber.cpp		1056_ConfusingNumber.cpp
1427_PerformStringShifts.cpp		1427_PerformStringShifts.cpp
1768_MergeAlternately.cpp		1768_MergeAlternately.cpp
README.md		README.md