818. Race Car
Top interview questions:
• Top Interview Algorithm Solutions. Le...
Palindrome Linked List: • 234. Palindrome Linked List - Easiest...
Bus Routes: • Bus Routes - Leetcode 815 - Java - Le...
Min Stack: • Min Stack - Leetcode 155
Fizz Buzz: • Fizz Buzz - Java - Fastest Solution
Lowest Common Ancestor of a Binary Tree: • 1650. Lowest Common Ancestor of a Bin...
Find All Possible Recipes From Given Supplies: • Find All Possible Recipes from Given ...
Find Leaves of Binary Tree: • Find Leaves of Binary Tree | Leetcode...
Your car starts at position 0 and speed +1 on an infinite number line. Your car can go into negative positions. Your car drives automatically according to a sequence of instructions 'A' (accelerate) and 'R' (reverse):
When you get an instruction 'A', your car does the following:
position += speed
speed *= 2
When you get an instruction 'R', your car does the following:
If your speed is positive then speed = -1
otherwise speed = 1
Your position stays the same.
Given a target position target, return the length of the shortest sequence of instructions to get there.
Watch video Race Car Leetcode online without registration, duration hours minute second in high quality. This video was added by user coding interview questions 15 July 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 415 once and liked it 5 people.