Transcript for transcript_1ao-Xg_llzMEQ90WI_au4rQshtd1RtvyW_1_1712_5f8512026e32_13.txt

transcript_1ao-Xg_llzMEQ90WI_au4rQshtd1RtvyW_1_1712_5f8512026e32_13.txt

[00:11:12]  Hello.
[00:11:13]  What's up?
[00:11:14]  Yeah, hi, Santosh.
[00:11:15]  Can you hear me?
[00:11:16]  Ah, yes.
[00:11:19]  You're not audible, Santosh.
[00:11:20]  Hello?
[00:11:21]  Hello?
[00:11:23]  Can you speak a bit louder?
[00:11:25]  Hello?
[00:11:25]  Okay, okay, okay.
[00:11:26]  No, no, I can hear you well now.
[00:11:28]  Yeah, cool.
[00:11:29]  Okay.
[00:11:30]  Cool, cool, cool.
[00:11:31]  Yeah, so, Sathush, this is a short 30-minute interview.
[00:11:34]  So, what I'll be doing is I'll share my screen and show you a problem.
[00:11:39]  Okay.
[00:11:39]  And then we'll have a discussion about it for the first 5 to 10 minutes.
[00:11:43]  And then in the next 20 or 25 minutes, you can share your screen.
[00:11:50]  And open any code editor of your choice and then we can start you can start coding in it you can describe what you're doing and write code alongside okay
[00:12:00]  cool uh yeah so i'll start by sharing my screen just give me a second
[00:12:12]  Yeah.
[00:12:13]  Is the Google Doc visible to you?
[00:12:18]  Yeah, so the problem is as follows, Santosh.
[00:12:23]  So I'll just describe it to you first and then we'll read through the problem statement and then you can ask if you have any doubts.
[00:12:30]  Okay.
[00:12:31]  Yeah.
[00:12:32]  So what will happen is since we are an AI health startup, this is one of the sample problems.
[00:12:39]  This is more of a toy problem, not an actual problem we are trying to solve.
[00:12:43]  But yeah, it is based around that.
[00:12:45]  So for example, our chatbot outputs a daily set of plans for every user.
[00:12:51]  All right.
[00:12:52]  So these plans are basically a list of dictionaries.
[00:12:55]  As you can see, this is a list of four dictionaries.
[00:12:58]  Each dictionary has three particular items, a task, its urgency and its duration in minutes.
[00:13:05]  So as you can see, the first task is exercise.
[00:13:08]  The urgency level is three and the duration it will take is 30 minutes.
[00:13:12]  Similarly, going down to the last task is med check, which has an urgency of two and a duration of 15 minutes.
[00:13:19]  So what you are supposed to do is.
[00:13:24]  You have to do the tasks which have the highest urgency first.
[00:13:27]  So if you see through these four tasks, you see two tasks which have the same urgency, highest urgency five, which are diet check and sleep monitor.
[00:13:37]  Okay.
[00:13:39]  And in the scenario, the two tasks have the same urgency.
[00:13:43]  What you now have to do is you have to give higher priority to the task with lesser duration.
[00:13:49]  Because you can get it done quicker.
[00:13:52]  So using that algorithm or using that heuristic, so to say.
[00:13:57]  Your ordering would become highest urgency is diet check and sleep monitor.
[00:14:03]  Among them, the time record duration is smaller for diet check.
[00:14:06]  So highest priority will be diet check.
[00:14:09]  Then the second highest priority would be sleep monitor.
[00:14:11]  Now we have exhausted the five urgency topics.
[00:14:14]  Now the next three urgency topic is exercise.
[00:14:17]  So that will be the third item and med check has the lowest urgency which is true.
[00:14:21]  So it will be the last topic.
[00:14:23]  Alongside just ordering them based on urgency and duration, you also have to take care of one more fact that a user only has a limited amount in a particular today all of these things.
[00:14:33]  If you output 10 plans, the user cannot sit and do 10 plans.
[00:14:38]  It does not have that much time to do everything.
[00:14:40]  So there is also a daily limit applied to how much that user can do.
[00:14:44]  So what you have got to do alongside is you also want to keep subtracting the time taken for every event that you have done from the total time.
[00:14:53]  So, for example, your first item with based on urgency and duration was diet check.
[00:14:58]  So you the user did diet check.
[00:15:01]  You subtracted 10 minutes from his daily available time.
[00:15:04]  So now his daily available time has become.
[00:15:07]  Second, you do sleep monitor, which takes 20 more minutes.
[00:15:11]  So now 50 minus 20, you are left with 30 minutes.
[00:15:14]  Then the third highest priority item was exercise.
[00:15:18]  Now you do exercise, 30 more minutes are gone.
[00:15:20]  So now you are left with zero minutes.
[00:15:22]  So you can't do med check anymore.
[00:15:25]  So the expected output is in the order in which they will be performed.
[00:15:28]  So first item is diet check in the expected output.
[00:15:31]  Second item would be sleep monitor and third output would be exercise.
[00:15:37]  And fourth would have been med check had he had 15 more minutes.
[00:15:41]  But since he doesn't, med check gets dropped off.
[00:15:45]  So this is the underlying idea.
[00:15:47]  I can also read aloud the problem statement for you.
[00:15:50]  And then we can then you can ask any doubts or any anything else you would want to ask.
[00:15:57]  Yeah.
[00:15:58]  So I'll just read aloud the problem statement.
[00:16:00]  Our chatbot generates daily health plans from pathology reports, list of dictionaries, which you have seen.
[00:16:08]  Schedule tasks by urgency, hire first.
[00:16:11]  But skip tasks if total duration exceeds the daily limit, which is 60 minutes.
[00:16:18]  Return the list of scheduled task names in execution order.
[00:16:21]  If there is a tie in urgency, prioritize the event with shorter duration.
[00:16:28]  So this is the, yeah, tell me.
[00:16:39]  Okay, sir.
[00:16:43]  So I have to explain or what should I do?
[00:16:47]  No, firstly, did you understand what the question is?
[00:16:53]  Honestly, I'm just stuck in mid.
[00:16:58]  Honestly, what's the problem?
[00:17:00]  I'm stuck in mid, hey sir.
[00:17:03]  First, what I am understanding is the duration is 10.
[00:17:09]  First, we need to give urgency 5 first.
[00:17:14]  That is...
[00:17:15]  Yeah, we have to first see the urgency.
[00:17:18]  The highest urgency task has to come first.
[00:17:21]  In the scenario, two tasks have same urgency, the type of record is duration.
[00:17:25]  The one with the new to come first.
[00:17:29]  Okay.
[00:17:35]  During the journey, we can print output.
[00:17:41]  What about the daily limit, sir?
[00:17:44]  Daily limit is the total time a user has for the day.
[00:17:48]  So, for example, if you keep doing a task and keep removing that time from daily limit,
[00:17:55]  if the, for example, your daily limit is left at 10 minutes, you have done two tasks and maybe the third task now wants 15 minutes and you only have 10 minutes left.
[00:18:06]  You would not be able to do the third task.
[00:18:08]  So I'll show you a delta, like I'll show you an example.
[00:18:10]  So for example, at this exercise been 35 minutes, not 30 minutes, and daily limit was still 60, your output would now become just diet check and sleep monitor.
[00:18:23]  The exercise would not come because after spending 30 minutes here, you need 35 more minutes, but you only have 30 minutes left.
[00:18:31]  After spending 30 minutes, so exercise will not come.
[00:18:34]  Now the answer will only be diet, check and sleep on it.
[00:18:38]  On the other hand, if the daily is 75.
[00:18:42]  Now even after doing exercise, you have 15 minutes left for med check.
[00:18:46]  So med check will also come in the end because you have time to do that.
[00:18:51]  So daily limit just exists as a barometer for the total time the user is willing to spend and urgency.
[00:19:00]  CN duration helps in prioritize the important tasks first.
[00:19:06]  Okay, so.
[00:19:08]  Yeah, so if you understand the problem, I'll just copy paste the sample input output in the Google chat.
[00:19:19]  And then you can now, I'll stop the screen share, you can present your screen and open a code editor of your choice.
[00:19:56]  online code editor yeah you've been
[00:20:00]  Program is PROG.
[00:20:03]  I'll send you a link.
[00:20:05]  PROG.
[00:20:08]  PROG.
[00:20:11]  Just give me a second.
[00:20:12]  I'll send you a link.
[00:20:15]  Yeah, you can open this.
[00:20:17]  I've sent you a link in the chat.
[00:20:45]  Is that Captain Levi as your profile picture?
[00:20:53]  No, no worries.
[00:20:54]  Is my screen visible?
[00:20:57]  Yeah, your screen is visible, man.
[00:20:59]  You can navigate to the programs, yes.
[00:21:04]  I sent you a link in the chat.
[00:21:07]  It's all right.
[00:21:08]  You can just go to the chat.
[00:21:15]  Yeah, here you've got the link at the bottom.
[00:21:18]  You can just click it and look.
[00:21:36]  You can also copy paste the sample input and output I have given you in the chart.
[00:21:41]  Sample input, sample output, so you know.
[00:21:55]  Firstly, how do you plan to solve the problem?
[00:21:57]  Like generally what I did to do in interviews is I like to have a quick two minute discussion about how you plan to solve it using which data structure or algorithm.
[00:22:08]  And then...
[00:22:11]  If there's like I can help you out with that in the sense that it will help both me understand what you're trying to do and also help you figure it out quickly.
[00:22:27]  I'm just thinking that.
[00:23:15]  some not getting idea that uh okay
[00:23:24]  So you're not sure how to go about it.
[00:23:27]  You have no idea at all.
[00:23:30]  Yeah.
[00:23:35]  No, what I'm asking is you are not sure about what you want to do or you are getting no idea on how to go about doing it at all?
[00:23:42]  I have no idea at all.
[00:23:47]  Have you heard of a data structure called priority queues?
[00:23:54]  Yeah, I wrote, I used to, in Python, the framework FastAPI is used.
[00:24:03]  In data structures, I didn't practice that.
[00:24:07]  FastAPI, what is FastAPI?
[00:24:09]  What is FastAPI to do with anything here?
[00:24:13]  In data structure, I didn't practice that.
[00:24:18]  So I'm not a data engineer.
[00:24:20]  Even if you don't know priority, you don't think there's another simpler solution which might not be the most efficient, but there's still a solution out there.
[00:24:35]  Any oasis, they can sit.
[00:24:40]  Just a second.
[00:24:42]  I'm going to turn stability at my end.
[00:24:50]  Is my voice better now?
[00:24:52]  Oh, yes, that's better.
[00:24:56]  Yeah, cool.
[00:24:57]  Yeah, so what I was saying was, in fact, just give me a second.
[00:25:02]  We'll just connect from a different device altogether.
[00:25:19]  Yeah, hello.
[00:25:20]  Can you hear me now?
[00:25:22]  Yes, I can.
[00:25:24]  Yeah, cool, cool, cool.
[00:25:25]  Yeah, I can hear you.
[00:25:41]  Ciao.
[00:25:48]  Yeah.
[00:25:49]  Are you able to hear me now?
[00:25:54]  Yeah, tell me.
[00:25:55]  So even if you don't know about the priority queue, is there any other thing that comes to mind?
[00:26:11]  Yeah.
[00:26:29]  I'm not getting that idea.
[00:26:34]  Don't you think you can maybe do some sort of sorting for this?
[00:26:41]  Don't you think you could do some sort of sorting for this?
[00:26:45]  Yeah, sorting the approach and finding the approach.
[00:26:52]  Yeah, so how would you sort?
[00:27:19]  Selection short or selection short?
[00:27:39]  What are you planning to code?
[00:27:41]  You are going to sort?
[00:27:47]  Yeah, I'm going to go with that.
[00:27:55]  You're not getting that out of it, son.
[00:27:59]  So, Santosh, I feel you are quite clueless.
[00:28:04]  So, let's not waste both of our time, both your and mine.
[00:28:09]  I think we can end the interview here if that's fine.
[00:28:14]  All right, Santosh.
[00:28:15]  Thank you for your time, man.
[00:28:17]  Have a nice day.
[00:28:18]  Take care.
[00:28:19]  Thank you.
[00:28:20]  Bye-bye.