"To determine if a graph is not a tree, you can check for the following conditions:
Presence of cycles: A graph is not a tree if it contains cycles. In a tree, there should be exactly one unique path between any two vertices. If you can find a cycle in the graph, it cannot be a tree.
Insufficient number of edges: A tree with N vertices will have exactly N-1 edges. If the graph has fewer or more than N-1 edges, then it is not a tree.
Disconnected components: A tree is a connected graph, m"
Vaibhav C. - "To determine if a graph is not a tree, you can check for the following conditions:
Presence of cycles: A graph is not a tree if it contains cycles. In a tree, there should be exactly one unique path between any two vertices. If you can find a cycle in the graph, it cannot be a tree.
Insufficient number of edges: A tree with N vertices will have exactly N-1 edges. If the graph has fewer or more than N-1 edges, then it is not a tree.
Disconnected components: A tree is a connected graph, m"See full answer
"Consulted on building a mental healthcare marketplace, performed user research, and competitive analysis. Formulated business strategy shift from D2C to B2B and product roadmap for MVP, onboarded 100K+ users. Shift was based off changing market dynamics."
Ayush S. - "Consulted on building a mental healthcare marketplace, performed user research, and competitive analysis. Formulated business strategy shift from D2C to B2B and product roadmap for MVP, onboarded 100K+ users. Shift was based off changing market dynamics."See full answer
"Grandma! You know how we can look at a picture and know what's in it—like seeing a cat or a dog? Computers can learn to do that too! It's just they use special tricks and math to see and understand pictures or videos. It helps them figure out what's in the pictures, almost like how we do!
Almost like giving it eyes to see the world in its own way!"
Praveen D. - "Grandma! You know how we can look at a picture and know what's in it—like seeing a cat or a dog? Computers can learn to do that too! It's just they use special tricks and math to see and understand pictures or videos. It helps them figure out what's in the pictures, almost like how we do!
Almost like giving it eyes to see the world in its own way!"See full answer
"Snapchat's mission is to re-create how people use camera to capture their life moments. Snapchat's user base is comprised of Gen Z and Millenials, capturing the ~ 12-35 year old age group. Snapchat's goal is to keep these users engaged so they don't leave for enticing competitors like Tic Toc and Quibi.
Tic Toc and Quibi are major competitors to Snapchat and they seem to compete on original content. They've partnered with celebrities and media brands to produce really engaging, high quality co"
Rika S. - "Snapchat's mission is to re-create how people use camera to capture their life moments. Snapchat's user base is comprised of Gen Z and Millenials, capturing the ~ 12-35 year old age group. Snapchat's goal is to keep these users engaged so they don't leave for enticing competitors like Tic Toc and Quibi.
Tic Toc and Quibi are major competitors to Snapchat and they seem to compete on original content. They've partnered with celebrities and media brands to produce really engaging, high quality co"See full answer
Product Strategy
🧠Want an expert answer to a question? Saving questions lets us know what content to make next.
"Questions:
Can the toothbrush be a smart toothbrush, different from typical toothbrushes? Ans: Yes
Children's age group? Ans: Pick your choice
Cost? Ans: Not a concern
Country? Ans: Ignore
Personas:
Parents typically help kids in brushing up to 5 years. Let us assume 5-10year olds as our focus. That is a decent 5%+ of global population.
Pain Points:
Brushing teeth for kids is a pain. They simply do not like it sometimes.
Dental checkup is always a hassle.
Some ki"
Bg - "Questions:
Can the toothbrush be a smart toothbrush, different from typical toothbrushes? Ans: Yes
Children's age group? Ans: Pick your choice
Cost? Ans: Not a concern
Country? Ans: Ignore
Personas:
Parents typically help kids in brushing up to 5 years. Let us assume 5-10year olds as our focus. That is a decent 5%+ of global population.
Pain Points:
Brushing teeth for kids is a pain. They simply do not like it sometimes.
Dental checkup is always a hassle.
Some ki"See full answer
"How do you define Retention? Let’s assume a user comes back tomorrow and scroll for a 10s or so
Do we mean to improve the daily retention or weekly/monthly retention? Take a call
I think we should look at the weekly retention as checking LinkedIn daily could be a cumbersome task for some and daily retention data may have frequent fluctuations due to several reasons such as professionals are too busy to check LinkedIn on a daily basis
Has retention dropped recently, or do we just need to"
Shashi R. - "How do you define Retention? Let’s assume a user comes back tomorrow and scroll for a 10s or so
Do we mean to improve the daily retention or weekly/monthly retention? Take a call
I think we should look at the weekly retention as checking LinkedIn daily could be a cumbersome task for some and daily retention data may have frequent fluctuations due to several reasons such as professionals are too busy to check LinkedIn on a daily basis
Has retention dropped recently, or do we just need to"See full answer
"Deep Learning is a part of Artificial Intelligence, it's like teaching the machine to think and make decisions on its own. It's like how we teach a child the concept of an apple - it's round, red, has a stem on top. We show them multiple pictures of apples and then they understand and can recognize an apple in future. Similarly, we feed lots of data to the machine, and slowly, it starts learning from that data, and can then make relevant predictions or decisions based on what it has learnt.
A co"
Surbhi G. - "Deep Learning is a part of Artificial Intelligence, it's like teaching the machine to think and make decisions on its own. It's like how we teach a child the concept of an apple - it's round, red, has a stem on top. We show them multiple pictures of apples and then they understand and can recognize an apple in future. Similarly, we feed lots of data to the machine, and slowly, it starts learning from that data, and can then make relevant predictions or decisions based on what it has learnt.
A co"See full answer
"Since success metrics is a very broad term, to dive deep into WCS - What constitutes success.
What is the objective of the company/product, north star/mission of the organization or product?
Dependent on the company, market, the industry they play in.
As an example: Facebook's mission is now empowerment, bringing the people together and giving them the power to build communities. Every part of its product aligns in one way or other with this goal. Be it, its Web/Mobile platform, Instagram,"
Pm P. - "Since success metrics is a very broad term, to dive deep into WCS - What constitutes success.
What is the objective of the company/product, north star/mission of the organization or product?
Dependent on the company, market, the industry they play in.
As an example: Facebook's mission is now empowerment, bringing the people together and giving them the power to build communities. Every part of its product aligns in one way or other with this goal. Be it, its Web/Mobile platform, Instagram,"See full answer
"Product Understanding -
Push notifications are pop up notifications received on the device (phone, tablet etc.) sent by various Meta apps whenever a new post has been made or a new message is received
Clarifying Questions -
Is is specific to one device?
Is it specific to one product?
Is it specific to one region?
Is it specific to one OS?
Is this as a result of changes to algorithm/UI?
Existing or a new feature?
Assumptions -
KPI calculation will only be for users who h"
Vishal S. - "Product Understanding -
Push notifications are pop up notifications received on the device (phone, tablet etc.) sent by various Meta apps whenever a new post has been made or a new message is received
Clarifying Questions -
Is is specific to one device?
Is it specific to one product?
Is it specific to one region?
Is it specific to one OS?
Is this as a result of changes to algorithm/UI?
Existing or a new feature?
Assumptions -
KPI calculation will only be for users who h"See full answer
"One of the most challenging moments I experienced as a Engineering Manager was with an employee who was a very talented engineer but struggled with communication and collaboration within the team. This situation not only affected his performance but also created tension among team members.
To sort of elaborate on it, I had an engineer on my team, Ravi, who was extremely skilled technically and consistently delivered high-quality code. However, Ravi often worked in isolation, was reluctant to sh"
Scott S. - "One of the most challenging moments I experienced as a Engineering Manager was with an employee who was a very talented engineer but struggled with communication and collaboration within the team. This situation not only affected his performance but also created tension among team members.
To sort of elaborate on it, I had an engineer on my team, Ravi, who was extremely skilled technically and consistently delivered high-quality code. However, Ravi often worked in isolation, was reluctant to sh"See full answer
"Feel free to download the full assignment (with screens) here: https://www.varunja.in/blog/assignment, cheers!
Expected Outcome:
Users:Â What do you know about the users of WhatsApp? What do they want?
Features:Â What features will you build?
Prioritization:Â What will be in your MVP and what will be in your 2.0 version?
After you have decided on the MVP:
Engineering:Â How hard is this to build? How long might it take? Are there ways to build a solution more"
Varun J. - "Feel free to download the full assignment (with screens) here: https://www.varunja.in/blog/assignment, cheers!
Expected Outcome:
Users:Â What do you know about the users of WhatsApp? What do they want?
Features:Â What features will you build?
Prioritization:Â What will be in your MVP and what will be in your 2.0 version?
After you have decided on the MVP:
Engineering:Â How hard is this to build? How long might it take? Are there ways to build a solution more"See full answer
"My day starts with an in-depth review of key performance indicators (KPIs) such as Net Promoter Score (NPS), CPH, IR, Busy, Wrap, and some other metrics. (Non-compliance like Chat disconnection, Bump process, pro-active adjustments, production hours, break adherence). This initial analysis helps me identify any immediate areas that need attention. I then check my calendar for any scheduled client calls to ensure I am prepared with the necessary updates and information. It's essential to keep th"
Surinder P. - "My day starts with an in-depth review of key performance indicators (KPIs) such as Net Promoter Score (NPS), CPH, IR, Busy, Wrap, and some other metrics. (Non-compliance like Chat disconnection, Bump process, pro-active adjustments, production hours, break adherence). This initial analysis helps me identify any immediate areas that need attention. I then check my calendar for any scheduled client calls to ensure I am prepared with the necessary updates and information. It's essential to keep th"See full answer
"Clarification Questions
I am assuming we need to deliver the packages to the doorstep.
I am assuming we need to deliver all the packages which are ordered in a single day.
For more product interview experience, please visit TechnoManagers
https://technomanagers101.blogspot.com/
High level formula
Number of Drones required = (US Population 330M)(Excluding 30% those below 10 years and above 65 years)(internet penetration 90%)([ (10% high networth people)(30 orders per year) ] + ["
Anonymous Muskox - "Clarification Questions
I am assuming we need to deliver the packages to the doorstep.
I am assuming we need to deliver all the packages which are ordered in a single day.
For more product interview experience, please visit TechnoManagers
https://technomanagers101.blogspot.com/
High level formula
Number of Drones required = (US Population 330M)(Excluding 30% those below 10 years and above 65 years)(internet penetration 90%)([ (10% high networth people)(30 orders per year) ] + ["See full answer
"Clarifying questions:
1M users- are these paying users? Daily active users?
Once we know which users, we look at certain areas of initial investigation for patterns:
Dashboards: Is this a flaw in the dashboard, or metrics pipelines not running? (Assuming not a problem)
Geography: Are these users in a certain geolocation? (Ex: China bans the use of Netflix?)
Users segments: Are these certain age group (kids, where parents might have restricted) or first-time users (they watched only one"
A F. - "Clarifying questions:
1M users- are these paying users? Daily active users?
Once we know which users, we look at certain areas of initial investigation for patterns:
Dashboards: Is this a flaw in the dashboard, or metrics pipelines not running? (Assuming not a problem)
Geography: Are these users in a certain geolocation? (Ex: China bans the use of Netflix?)
Users segments: Are these certain age group (kids, where parents might have restricted) or first-time users (they watched only one"See full answer
"function areSentencesSimilar(sentence1, sentence2, similarPairs) {
if (sentence1.length !== sentence2.length) return false;
for (let i=0; i (w1 === word1 && !visited.has(w2)) || (w2 === word1 && !visited.has(w1)));
if (!edge) {
"
Tiago R. - "function areSentencesSimilar(sentence1, sentence2, similarPairs) {
if (sentence1.length !== sentence2.length) return false;
for (let i=0; i (w1 === word1 && !visited.has(w2)) || (w2 === word1 && !visited.has(w1)));
if (!edge) {
"See full answer
"when we are discussing about some issues, subjects or problem . we should consider all of the possibility cases which envolved inside the scenario.all of persons has own atitudes . challenging has a this benefite to see the problems and solves on other ways."
Nick L. - "when we are discussing about some issues, subjects or problem . we should consider all of the possibility cases which envolved inside the scenario.all of persons has own atitudes . challenging has a this benefite to see the problems and solves on other ways."See full answer
"Clarifying Questions
First, let me try to clarify what kind of self-driving car are we talking about here. Let' say, we have the following top-level assumptions:
Fully autonomous
Family Sedan Car
US Market
This technology is only available with Google
In a real face-to-face interview would pause to ask the interviewer to correct assumptions or ask for other features.
Consumer
Family - uses the autonomous ability of the car to spend time with kids while dropping them off to"
Vidur K. - "Clarifying Questions
First, let me try to clarify what kind of self-driving car are we talking about here. Let' say, we have the following top-level assumptions:
Fully autonomous
Family Sedan Car
US Market
This technology is only available with Google
In a real face-to-face interview would pause to ask the interviewer to correct assumptions or ask for other features.
Consumer
Family - uses the autonomous ability of the car to spend time with kids while dropping them off to"See full answer