SHORTEST WAY TO FORM STRING | LEETCODE 1055 | PYTHON GREEDY SOLUTION
Vložit
- čas přidán 23. 07. 2024
- Discord Link: / discord
Problem Link: leetcode.com/problems/shortes...
In this video we are solving yet again another Google interview question since you guys seem to love watching these the most according to my analytics. This time it's "Shortest Way to Form String (Leetcode 1015)".
This question is actually pretty easy and the solution is intuitive. And the best part is you can solve it with a two-pointers greedy algorithm!
TIMESTAMPS
00:00 Intro
00:18 Question Prompt
00:49 Example & Solution Intuition
03:06 Coding
07:45 Time/Space Complexity
08:55 Outro - Věda a technologie
Thank you so much for the video!
This is not the most efficient on the time complexity side. So from google point of view, the question is how can you improve that ?
Change the Problem# to 1055
Thanks! Fixed