Decode Strings (LeetCode 394) | Full solution with animations and examples | Study Algorithms

String encoding and decoding are widely used in encryption algorithms. This is often used to send encrypted messages. Hence, they make up good programming problems as well. In this particular problems you are given an encoded string, and we have to figure out the actual string. Watch the video to see a visual example of how the decoding works making it easier to follow and understand. All of this with a pseudo code.

Actual problem on LeetCode: https://leetcode.com/problems/decode-string/

Chapters:
00:00 - Intro
00:45 - Problem statement and description
02:41 - Logic to decode the given string
05:35 - Finding an optimal solution to decode the string
10:57 - Pseudo code to decode strings
13:31 - Final Thoughts

? Links to topics I talk about in the video:
Brute Force Algorithmic Paradigms: https://youtu.be/kdTpUjd71G8
What is Big O: https://youtu.be/-MJ7EIV57dI
Stack Data Structure: https://youtu.be/vrVOYj_tF7M
Other problems on Strings: https://www.youtube.com/playlist?list=PLFdAYMIVJQHNZy3Q4MnLnCBZ9-OxOhaWY

? A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/leetcode/medium/DecodeString.java
Test-cases on Github: https://github.com/nikoo28/java-solutions/blob/master/src/test/java/leetcode/medium/DecodeStringTest.java

? Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ

? To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalgorithms

? My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn


? Get Social ?
Follow on Facebook at: https://www.facebook.com/studyalgos
Follow on Twitter at: https://www.twitter.com/studyalgorithms
Follow on Tumblr at: https://studyalgos.tumblr.com/
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #programming #interview