Currency Conversion Interview Problem (Python)

preview_player
Показать описание

Currency Conversion is where you take an array of conversion rates and find the conversion rate that maps the 'from' currency to the 'to' currency for every single query. This is a mock interview with a Microsoft engineer in Python. Although it sounds easy, this question is quite tricky!

The solution uses a bidirectional weighted graph and BFS. Keep an eye out for how the interviewee deals with edge cases and breaks down the problem!

TIMESTAMPS
00:00 Start
01:10 Introductions
04:54 Starter Question - Group Anagrams
16:30 Main Question - Currency Conversion
51:50 Feedback
  1. interviewing.io
  2. coding interview
  3. technical interview
  4. programming interview
  5. software engineer interview
  6. mock interview
Рекомендации по теме
Currency Conversion Interview 1:06:58

Currency Conversion Interview Problem (Python)

Learn Python By 0:38:00

Learn Python By Example - Currency Exchange

Facebook interview question: 0:08:19

Facebook interview question: recursion: change in a foreign currency

Coin Change Problem: 0:53:41

Coin Change Problem: Python interview with a Google engineer

Day 26 : 0:01:01

Day 26 : Real time Currency Converter using Python

Currency Converter Tricks 0:00:59

Currency Converter Tricks In Python 🤫 #currencyconverter #currency #convertor #python #programming...

Real Time Currency 0:00:58

Real Time Currency Exchange Engine | Made with PYTHON

Currency Converter using 0:02:38

Currency Converter using Python | Realtime currency converter | Python

Currency Converter in 0:05:02

Currency Converter in python *Manually

Global Currency Conversion 0:02:59

Global Currency Conversion Python

New Python Coders 0:02:13

New Python Coders Be Like...

Exchange Rate Calculations 0:15:16

Exchange Rate Calculations in Python - If Statements#1

DEVELOPED A CURRENCY 0:05:54

DEVELOPED A CURRENCY EXCHANGE APP IN #python 2023 Programming [#techtawutu]

Programming Language Tier 0:00:55

Programming Language Tier List

Efficiently Count Your 0:00:15

Efficiently Count Your Cash: Using Python to Determine Minimum Notes and Coins Needed.

Coin Change - 0:19:23

Coin Change - Dynamic Programming Bottom Up - Leetcode 322

The Regrets of 0:00:37

The Regrets of An Accounting Major @zoeunlimited

Adobe python interview 0:07:54

Adobe python interview problem

Time Conversion in 0:11:03

Time Conversion in Python | Part 37 | Code in Python for Data Science | The Data Monk

Printing Mistake by 0:00:23

Printing Mistake by RBI - Funny Currency Note dispensed by ATM.

Real Time Currency 0:07:45

Real Time Currency Converter by Monirupa

Introduction to Currency 0:04:31

Introduction to Currency Conversion

Amazon Data Analytics/Science 0:09:59

Amazon Data Analytics/Science Interview Question SOLVED with Python Pandas | Medium Difficulty

Currency Conversion and 0:00:24

Currency Conversion and Billing Automation - Demo by BotsIn - Robotic Process Automation

Комментарии
Автор

It seems like for the currency conversion question, the candidate has made from as to and to as from. I suppose his convention seemed a bit confusing. Was it actually that from according to him is to and to according to him is from? Did any others feel the same? Inputs are appreciated.

koushika
Автор

What about the scenario where we have multiple paths from source to the destination: query: USD->GBP and 3 paths from USD to GBP exist in the graph
1. USD->JPN->GBP, 2. USD->INR->GBP and 3. USD->CHN->GBP.
Should we return the max conversion possible.

QDem
Автор

i never can understand whos interviewing who

I am chinese by the way

Cyborg