Hi guys, I was asked to do below question in phone screen for a leading firm recently. Seems to be a graph based problem. can it be done in 15 mins, is it LC easy? // Given a list of currency pairs and the rates between these two currencies: // USD = 6.4CNY, CNY = 0.13 EUR, EUR = 0.87 GBP, GBP = 89.4 INR, ... // // Question: Input two currencies, return the rate // Example: CNY, INR; return 10.1111 // Complexity?
Build a graph and do a DFS
https://medium.com/@alexgolec/google-interview-problems-ratio-finder-d7aa8bf201e3
AMA
Yesterday
1064
PM Manager, early 40s, married and ENM (Ethical Non Monogamous) AMA
World Conflicts
6h
271
Israeli precision-guided munition likely killed group of children playing foosball in Gaza, weapons experts say
Health & Wellness
Yesterday
872
Lasik cost
India
8h
458
'Hindutva': The Radical Hindu Ideology That Seeks to 'Push Christianity Out of India’
Tech Industry
Yesterday
3710
What happens when most of your team is Indian?
https://leetcode.com/problems/evaluate-division/description/
Was Google s favorite question once upon a time