Thnkuu sir
On Tue, Jul 9, 2024, 10:04 Aman from Preplaced
wrote:
> How many can you solve?
> Preplaced Weekly π
>
> Zero fluff, in-depth insights in your inbox every Tuesday
>
> *Top 5 **Coding Questions** to Ace Your Google SDE II Interview*
>
>
>
> Hi there,
>
>
>
> I'm Aman, a *Software Engineer III at Google* and a Preplaced mentor.
>
>
>
> I've compiled a list of 5 DSA questions that are similar to what you might
> encounter in Google SDE II interviews.
>
>
>
> These questions cover a range of topics and are great for honing your
> problem-solving skills. π
> [image: Google]
>
> *1. Array Subarray Minimums*
>
> Given an array of integers arr, find the sum of min(b), where b ranges
> over every (contiguous) subarray of arr. Since the answer may be large,
> return the answer modulo 109 + 7.
>
>
>
> *2. Pacific Atlantic Water Flow*
>
> Given an m x n matrix representing the heights of an island, where Pacific
> Ocean touches the left and top edges, and Atlantic Ocean touches the right
> and bottom edges, find all cells from which water can flow to both oceans.
> Water flows from higher to equal or lower cells.
>
>
>
> *3. Longest Consecutive Sequence*
>
> Given an unsorted array of integers nums, return *the length of the
> longest consecutive elements sequence.* You must write an algorithm that
> runs in O(n) time.
>
>
>
> *4. Capacity To Ship Packages Within D Days*
>
> Given an array of package weights and a number of days, find the minimum
> ship capacity needed to transport all packages within the given days.
> Packages must be shipped in order.
>
>
>
> *5. Amount of New Area Painted Each Day*
>
> Given a list of painting intervals [start, end], calculate the new area
> painted each day, considering that areas shouldn't be painted more than
> once.
>
>
>
> π *Try these out - they're excellent practice for the types of DSA
> problems you might face in a Google interview.*
>
>
>
> Want to discuss optimal solutions for the above or practice more such
> problems?
>
>
>
> Click below to book a free trial session with me.π
>
> *Book a Trial **β*
>
>
>
> There's a lot more to Google's interview process, from system design to
> behavioural questions. β
>
>
>
> I'm here to help you with end-to-end Google or MAANG interview
> preparation, covering all aspects of the process.
>
>
>
> So if you have any doubts or need guidance, don't hesitate to reach out.
>
>
>
> All the best! π
> [image: Aman Gupta]
>
> *Aman Gupta,*
>
> Software Engineer III @Google
>
> *What interview topic would you like to see next? π¬*
>
> *Submit*
>
>
>
> [image: Facebook]
>
> [image: Instagram]
>
> [image: Linkedin]
>
> [image: Youtube]
>
>
> *Let's keep in touch *π«
>
>
>
> @2024 Preplaced Education Pvt Ltd.
>
> All rights reserved
>
> A BITSian startup made with β€οΈ in Bengaluru
>
> You received this email because you're a member of *Preplaced Mentee
> Community* and have subscribed to our newsletter.
> [image: signature]
> Unsubscribe
>
>