Meta Interview Question - Two Pointers скачать в хорошем качестве

Meta Interview Question - Two Pointers

This week, Liz explores how to solve a Meta Interview Question using the Two Pointers approach. The Challenge (Medium): You are given an array of integers representing height of length n. There are n vertical lines drawn such that the endpoint on the x axis are (i, 0) and the endpoint on the y axis are (i, array[ i ] ). Find two lines that together with the x-axis form a container, such that the container contains the most water. Return the maximum amount of water a container can store. Video Overview: 0:38 Problem overview 4:51 Naive Approach 7:53 Live Code the Naive Approach 17:48 Two Pointer Approach 20:59 Live code Two Pointer Approach Please subscribe to our channel :) Additional Resources: Practice hundreds of real coding challenges at https://coderbyte.com/