Kumar K’s Post

View profile for Kumar K, graphic

SDE @ Amazon(Prv) | All India Rank 12 in Google CodeJam'21 | 558 students of mine have cracked 15+ LPA! | Mentored 1000+ students | Drop a message on 8879355057 for DSA/Dev Training | World Rank 368 in Google Kickstart

Rubrik offers a whooping CTC of 65 Lakhs to freshers for their SDE Role! Rubrik is one of those companies which asks the 𝐡𝐚𝐫𝐝𝐞𝐬𝐭 𝐃𝐒𝐀 questions to their candidates in OA rounds; this year they asked total of 18 different OA problems and all of them are a super hard nut to crack ; mostly revolving around high level General Trees + Dynamic Programming + Combinatorics + Greedy :) Rubrik OA Problem asked on Sep - 11 -> Name of the Problem - 𝐒𝐮𝐩𝐞𝐫 𝐇𝐚𝐫𝐝 𝐓𝐫𝐞𝐞 𝐏𝐫𝐨𝐛𝐥𝐞𝐦. Crux of the problem :- Given a tree of "N" nodes ; and each edge has some weight - you are allowed to destroy <=m edges ; destroy whichever ones you want - but final forest should be all vertical branches; sum of each of these vertical branches <=k -> Output the minimum number of vertical branches which remain after the process. We solved this problem in our free FAANG OA Training - Master-class and here is the link to video solution - https://lnkd.in/dB7c_k_E. I have tried to explain it in such a manner so that even a beginner can understand hard concepts like - General Trees; DP and DP + Trees and can develop the skill to apply to such hard OA problems of top-tech companies. Link to our FAANG OA + DSA Training Group - https://lnkd.in/d52q7-Rz. #kumark #coding

  • No alternative text description for this image
Ashish Khurana

Ex-SDE Intern @ ITJOBXS || 1800 rated @ LeetCode | Solved 1000+ problems @ LeetCode | Full Stack Developer( Javascript + React.js + Express.js + Node.js) | GrandMaster @ Code360 | CS Grad'25

3mo

Awesome problem.

PRiyanka Singh

SDE 3 at Adobe | Sport Enthusiast | RISE

3mo
Sanskar Singh

Senior Software Engineer at JPMC

2mo
Like
Reply
See more comments

To view or add a comment, sign in

Explore topics