Google Software Engineering Mock Interview: Find Ancestors of a Given Node in a Binary Tree

Exponent February 4, 2022
Video Thumbnail
Exponent Logo

Exponent

@tryexponent

About

Tech interview prep. Courses, coaching, and practice. Join 1M+ candidates. - product management, - software engineering, - engineering management, - system design, - data science, - machine learning, - technical program management, - strategy and operations, - UX and product design, - and more!

Video Description

Don't leave your software engineering career path to chance. Make sure you're interview-ready with Exponent's software developer interview prep course. Start free. https://bit.ly/38cC1dP Watch our technical coding mock interview with Angie and Simon Ayzman (Software Engineer at Google) as he finds all of the ancestors of a given node in a binary tree. Learn more about Simon here: https://www.simonayzman.com/ Chapters - 00:00 - Introduction 00:57 - Question 01:09 - Clarifying questions 03:24 - Answer 17:55 - Follow-up questions 20:58 - Interview analysis Watch more videos here: - Amazon SWE answers system design interview question: https://youtu.be/NtMvNh0WFVM - Google SWE answers algorithms interview question: https://youtu.be/NRRyk0XqkkA - Google TPM answers Tiktok system design interview question: https://youtu.be/Z-0g_aJL5Fw - Microsoft SWE answers algorithms interview question: https://youtu.be/oD1m1iREKB4 👉 Subscribe to our channel: http://bit.ly/exponentyt 🕊️ Follow us on Twitter: http://bit.ly/exptweet 💙 Like us on Facebook for special discounts: http://bit.ly/exponentfb 📷 Check us out on Instagram: http://bit.ly/exponentig 📹 Watch us on TikTok: https://bit.ly/exponenttiktok ABOUT US: Did you enjoy this interview question and answer? Want to land your dream career? Exponent is an online community, course, and coaching platform to help you ace your upcoming interview. Exponent has helped people land their dream careers at companies like Google, Microsoft, Amazon, and high-growth startups. Exponent is currently licensed by Stanford, Yale, UW, and others. Our courses include interview lessons, questions, and complete answers with video walkthroughs. Access hours of real interview videos, where we analyze what went right or wrong, and our 1000+ community of expert coaches and industry professionals, to help you get your dream job and more! #softwareengineer #softwareengineering #tech #software #entrepreneurship #product #softwaredeveloper

You May Also Like

Craft Essentials at Home

AI-recommended products based on this video

Loading...
Mibly [125 Count] 6 Inch Jumbo Multipurpose wooden Popsicle sticks, Wood Craft Supplies, Lollipop Lolly Sticks, Wooden Tongue Depressor, Wax Sticks for Waxing, Ice Cream Sticks

Mibly [125 Count] 6 Inch Jumbo Multipurpose wooden Popsicle sticks, Wood Craft Supplies, Lollipop Lolly Sticks, Wooden Tongue Depressor, Wax Sticks for Waxing, Ice Cream Sticks

(110)
$6.29
FREE delivery Thu, Sep 11 on your first order
800+ bought in past month
Loading...
STAEDTLER pencil sharpener, premium quality sharpener with screw-on lid, prevents accidental openings, compact size for pencil case and work-station, 511 63BK (Pack of 1) , Assorted colors.

STAEDTLER pencil sharpener, premium quality sharpener with screw-on lid, prevents accidental openings, compact size for pencil case and work-station, 511 63BK (Pack of 1) , Assorted colors.

(35,292)
$4.29
FREE delivery Mon, Sep 15 on your first order
8K+ bought in past month
Loading...
Amazon Basics Hanging Organizer File Folders - Letter Size, Assorted Colors, 25-Pack
Best Seller

Amazon Basics Hanging Organizer File Folders - Letter Size, Assorted Colors, 25-Pack

(42,823)
$18.67
FREE delivery Sat, Jun 14 on your first order
1K+ bought in past month
Loading...
Amazon Basics Low-Odor Chisel Tip Dry Erase Office and Home Whiteboard Marker, Pack of 12, Assorted Colors

Amazon Basics Low-Odor Chisel Tip Dry Erase Office and Home Whiteboard Marker, Pack of 12, Assorted Colors

(31,569)
$4.49
FREE delivery Mon, Sep 15 on your first order
5K+ bought in past month
Loading...
Maliton Maliton Muslin Burp Cloths for Baby Girl 6 Pack Large 20''x10'' 100% Cotton Burp Rags Absorbent and Soft 6 Layers Muslin Cloth Baby Boy Newborn Essentials Must Haves(Fairy Tale, Pack of 6)

Maliton Maliton Muslin Burp Cloths for Baby Girl 6 Pack Large 20''x10'' 100% Cotton Burp Rags Absorbent and Soft 6 Layers Muslin Cloth Baby Boy Newborn Essentials Must Haves(Fairy Tale, Pack of 6)

(2,575)
$22.99
FREE delivery Sat, Jun 14 on your first order
50+ bought in past month
Loading...
MAXTOP Large Crossbody Fanny Pack Belt Bag for Women Men with 4-Zipper Pockets Gifts for Enjoy Festival Sports Workout Traveling Running Casual Hands-Free Water-Resistant Waist Pack Carrying of Phones
Best Seller

MAXTOP Large Crossbody Fanny Pack Belt Bag for Women Men with 4-Zipper Pockets Gifts for Enjoy Festival Sports Workout Traveling Running Casual Hands-Free Water-Resistant Waist Pack Carrying of Phones

(39,293)
$17.37
FREE delivery Thu, Jun 19 on your first order
2K+ bought in past month
Loading...
CHIVALZ Humidifiers for Bedroom, 6L Cool Mist Humidifiers for Baby Nursery, 26dB Quiet, 50H Runtime, Top Fill Humidifier for Large Room, Home, Plants, Nightlight, Oil Diffuser 1 Pack, Black

CHIVALZ Humidifiers for Bedroom, 6L Cool Mist Humidifiers for Baby Nursery, 26dB Quiet, 50H Runtime, Top Fill Humidifier for Large Room, Home, Plants, Nightlight, Oil Diffuser 1 Pack, Black

(420)
$58.99
FREE delivery Wed, Dec 31
700+ bought in past month
Loading...
HQCME 9 Pack Lined Sticky Notes, 4X6 in, 9 Pastel Colors Large Ruled Stickies Colorful Super Sticking Power Memo Pads Strong Adhesive, Sticky Notes with Lines for Home, Office

HQCME 9 Pack Lined Sticky Notes, 4X6 in, 9 Pastel Colors Large Ruled Stickies Colorful Super Sticking Power Memo Pads Strong Adhesive, Sticky Notes with Lines for Home, Office

(1,909)
$10.99
FREE delivery Sat, Jun 14 on your first order
1K+ bought in past month
Loading...
KEXIN 64GB USB Flash Drive 3 Pack - Swivel Thumb Drives with LED Indicator, High-Speed USB 2.0 (Pink/Yellow/Cyan) for Data Storage, Bulk Pen Drives Multi-Color Pack

KEXIN 64GB USB Flash Drive 3 Pack - Swivel Thumb Drives with LED Indicator, High-Speed USB 2.0 (Pink/Yellow/Cyan) for Data Storage, Bulk Pen Drives Multi-Color Pack

(1,558)
$17.75
Prime
100+ bought in past month
Loading...
LEGO Icons Williams Racing FW14B & Nigel Mansell F1 Model Car Kit - Building Set for Adults, Ages 18+ - F1 DIY Craft for Display - Gift Idea for Fans of F1-10353

LEGO Icons Williams Racing FW14B & Nigel Mansell F1 Model Car Kit - Building Set for Adults, Ages 18+ - F1 DIY Craft for Display - Gift Idea for Fans of F1-10353

(40)
$89.99
PrimeFREE delivery Sat, Jun 14
200+ bought in past month
Loading...
LEGO Icons Leonardo da Vinci's Flying Machine DIY Kit - Ornithopter Building Set for Adults, Ages 18+ - Craft for Home or Office Decor with Display Stand - Gift Idea - 10363

LEGO Icons Leonardo da Vinci's Flying Machine DIY Kit - Ornithopter Building Set for Adults, Ages 18+ - Craft for Home or Office Decor with Display Stand - Gift Idea - 10363

(185)
$49.98
PrimeFREE delivery Sat, Jun 14
200+ bought in past month
Loading...
DIY Wall Collage Kit for Teen & Tween Girls - Perfect Craft Gift Ideas for 10, 11, 12,13, 14, 15 Year Old Girl - Trendy Birthday Gifts and Stuff for Teenage Bedroom - Fun Teens Crafts Kits Age 8+

DIY Wall Collage Kit for Teen & Tween Girls - Perfect Craft Gift Ideas for 10, 11, 12,13, 14, 15 Year Old Girl - Trendy Birthday Gifts and Stuff for Teenage Bedroom - Fun Teens Crafts Kits Age 8+

(1,654)
$28.01
FREE delivery Sat, Jun 14 on your first order
200+ bought in past month
Loading...
Purple Ladybug Decorate Your Own Water Bottle for Kids Craft Kits - DIY Unicorn Girls Gifts 8-12 Years Old, Arts and Crafts for Girls Age 8-10 - Fun Travel Activities for Kids

Purple Ladybug Decorate Your Own Water Bottle for Kids Craft Kits - DIY Unicorn Girls Gifts 8-12 Years Old, Arts and Crafts for Girls Age 8-10 - Fun Travel Activities for Kids

(31,188)
$15.99
FREE delivery Sat, Jun 14 on your first order
50+ bought in past month