Meta Interview Question
Find the minimum window in string S which will contain all the characters in string T
Interview Answer
Anonymous
Apr 25, 2018
Idea here is only find minimum and maximum indices from string T characters into string S and return the window comprising these bounds. Example: abcdefg, dfc here minIndex = 0 which is Index of a and maxIndex = 5 which is index of f hence window will be 0 to 5