DAY 288 – Longest Increasing Subsequence | Dp Binary Search | JAVA | C++ GFG POTD 12 Aug

Methods –
1. O(2^n) – Form all subsequences
2. O(N^2), O(N) – overlapping subproblems
3. O(NlogN) ,O(N)- Binary Search

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

Time Complexity – How to do Constraint Analysis? – https://www.youtube.com/watch?v=EQgEueWySUg&list=PL7EDHkJGOkPSpxk7qxaWw_ohXCpcbOb_N

Problem Link: https://practice.geeksforgeeks.org/problems/longest-increasing-subsequence-1587115620/1
Solution JAVA/C++: https://github.com/AkshayAnil1080/DSA/tree/main/Longest%20Increasing%20Subsequence%20-%20GFG

DSA REPOSITORY: https://github.com/AkshayAnil1080/DSA

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

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

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

Map – https://www.youtube.com/watch?v=Vws60TZBrZQ&list=PL7EDHkJGOkPTt4ob_7vXkbG0-_boCwES8

Graphs Playlist Link – https://youtu.be/YduL70yUw6c

Binary Trees Playlist – https://www.youtube.com/watch?v=RUo1QTXlteE&list=PL7EDHkJGOkPT3u4zQLBGIUzfnDFJpIIN8

GitHub: https://github.com/AkshayAnil1080

Hello everyone, I am Akshay and I appreciate you stopping by my channel. I have made this channel to help all who are ready to learn, grow, and do something big in the field of Tech.
It’s a free Youtube channel that is dedicated to students in developing problem-solving skills.

Let’s connect on
Instagram
https://www.instagram.com/itzz_aksh_yay/
https://www.instagram.com/dsa_with_akshay/
LinkedIn
https://www.linkedin.com/in/akshay-a-26672a172/
Linktree: https://linktr.ee/aksh_yay

Happy Coding 🤝
.
.
.
.

#AkshayAnil #dsa #programming #gfg #gfgpotd #problemsolving #coding #softwareengineer #faang #amazon #microsoft #competitiveprogramming #dsasheet #interviewpreparation