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 Tendencias
- 1. Aaron Gordon 29.4K posts
- 2. Good Friday 42.7K posts
- 3. #CentralAnniversaryxOrm 175K posts
- 4. ORM CENTRAL CHIDLOM ANN 174K posts
- 5. Steph 68.8K posts
- 6. Jokic 23.8K posts
- 7. Halle 21.6K posts
- 8. #criticalrolespoilers 14.1K posts
- 9. #EAT_IT_UP_SPAGHETTI 263K posts
- 10. Vikings 53.5K posts
- 11. Wentz 25.8K posts
- 12. Sven 8,009 posts
- 13. Ronald Reagan 22.3K posts
- 14. Hobi 44.4K posts
- 15. Warriors 96.3K posts
- 16. #LOVERGIRL 19.4K posts
- 17. #breachchulavista 1,375 posts
- 18. Talus Labs 19.4K posts
- 19. Megan 39K posts
- 20. Cupcakke 5,457 posts
Something went wrong.
Something went wrong.