RetroCoder
@coder_retro
One code a day! Aim: Codeforces Gold Start Rating: Green Current Rating: Green
Its coding Saturday. Aim to make solutions to 5 LeetCode questions. Check them out at youtube.com/channel/UCOAUl…
Time to conquer IB, Here's the challenge for me, 8000 Points in IB this Saturday. I'll have another tweet posting the actual score I got
Submitted "Max Product Subarray" in IB. Tried copying Kadane directly with a few modifications and it almost worked. The only issue were with 0's.
Submitted "Coin Sum Infinite" in Interviewbit. Did the simple recursive solution easily but I could think of the logic for obtaining the solution in O(N) space. I had to look it up on gfg. A simple frequency array which can be used to look up the difference to achieve the sum.
After a long struggle, I managed to solve "Sub Matrices with sum Zero" in Interviewbit (Not prepping for an interview, using it just because I love the platform). Utilizing the integral image matrix this question is solvable in O(n^3).
Missed this target. I will try completing the same goal again
Solved 3 more DP problems today as a part of a contest, have 2 more problems marked to complete. I guess I will set a new goal of solving 15 more DP problems in the next 4 days.
I just realized that I have a large backlog of incomplete questions on Codeforces. I guess I'll try solving them all.
Tried solving 1328D. Submitted 5 wrong solutions, every time I submit I find out a new edge case. Probably should stop randomly submitting and start thinking of an all encompassing logic for the question.
Solved 1328C. This was much simpler than the 1328B. Just a simple ad-hoc greedy question with just once catch.
I took 2 sessions for completing 1328B, hence lost my challenge of completing all three problems in 25 min. As I guess I approximately took 40min to solve 1328B. Most of my time went into trying to implement binary search for finding an element lesser than or equal to the target.
5min for 1328A, panicked for a bit in the beginning hence the delay.
Hmmm, So a simple challenge: Solve 1328 A,B,C (#629 Div 3) in 25min.
Well I thought of a logic for 1353F and I cross verified it with the tutorial. My logic was almost correct, but I messed up a few points. I am not solving this question for now, I will come back to this later.
Watched the solution video by stefdasca for Codeforces 1353E. This made it soo much easier for me to understand the solution. But as I looked at the code in the video, my code ended up being extremely similar. Note: Never look at the code in tutorial videos again
Solved 3 more DP problems today as a part of a contest, have 2 more problems marked to complete. I guess I will set a new goal of solving 15 more DP problems in the next 4 days.
Completed 10 DP problems instead of my original goal of 15. Will finish the 5 more soon.
Weekend Challenge (3 day long): Goal 15 standard/SPOJ DP problems.
Trying to solve 1353E, but I guess my Dynamic Programming is weak without much practice. Guess I should work on my DP skills for some time, for this I plan to marathon standard DP problems and some others from SPOJ.
United States Trends
- 1. Good Wednesday 24K posts
- 2. Hump Day 12.5K posts
- 3. #wednesdaymotivation 4,405 posts
- 4. #Wednesdayvibe 1,700 posts
- 5. Lakers 98.1K posts
- 6. Howard University N/A
- 7. Happy Hump 7,973 posts
- 8. $BYND 126K posts
- 9. #PutThatInYourPipe N/A
- 10. Froot N/A
- 11. Luka 75.3K posts
- 12. #Talus_Labs N/A
- 13. Usha Vance 9,390 posts
- 14. Jen Psaki 10.6K posts
- 15. Norie N/A
- 16. Cramer 4,115 posts
- 17. Keke 5,924 posts
- 18. #MLBS6Spoilers 14.5K posts
- 19. Anne Frank 4,570 posts
- 20. Islamophobia 28.6K posts
Something went wrong.
Something went wrong.