-Binary Strings With No Consecutive 1s (Fibonacci in LogN) | JAVA | C++ | GFG POTD 09 May

I have tried explaining all approaches possible for today’s GFG POTD question. Watch at 1.5 or 2x for a better experience

C++ and Java source code, use ctrl+f to search the question name:
DSA REPOSITORY: https://github.com/AkshayAnil1080/DSA
Methods:
1. Recursion – O(2^n)
2. DP – Tabulation , Memoization – O(n), O(n)
3. O(n), O(1)
M1 – M3 are explained here: https://www.youtube.com/watch?v=spiTIpmXLEc&list=PL7EDHkJGOkPS4ZTUX9p-iqtsvoobYIvNi
4. O(logN), O(ht of recursive stack)

Code “AKSHAYS10” for 10% off at GFG courses:
https://practice.geeksforgeeks.org/courses?utm_source=youtube&utm_medium=collab_akshayanil_description&utm_campaign=affiliateash

GFG POTD Playlist – https://www.youtube.com/watch?v=xID8oz1BKZM&list=PL7EDHkJGOkPSPJBd6lInxbLucaSxHLZxu&index=2

Arrays – https://www.youtube.com/watch?v=_mlDsYT2zcc&list=PL7EDHkJGOkPQF8cUu_PL9zpS53uN9ULV1

Recursion – https://www.youtube.com/watch?v=g1vrKDrIop8&list=PL7EDHkJGOkPRYVrWIK4qIASg1rwDl08Pb

DP playlist – https://www.youtube.com/watch?v=_mlDsYT2zcc&list=PL7EDHkJGOkPQF8cUu_PL9zpS53uN9ULV1

Linkedin/Instagram: https://linktr.ee/aksh_yay
My Insta Acc (specifically made for all of you for any doubts and guidance) – https://www.instagram.com/dsa_with_akshay/

My GFG Profile: https://auth.geeksforgeeks.org/user/akshayanil/practice

Hello, I am Akshay.
I am a Software Engineer at @Brillio. I have made this channel to help all ready to learn, grow, and do something big in Tech. I create content on Data Structures and Algorithms, to fine-tune the problem-solving skills that will help students and software engineers.

Happy Coding 🤝
.
.
.
LIKE | SHARE | SUBSCRIBE
#AkshayAnil #dsa #programming #gfg #gfgpotd #problemsolving #coding #softwareengineer #faang #dsa_with_akshay