#leetcode #python #timecomplexity
Q. Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the letters from magazine and false otherwise.
Each letter in magazine can only be used once in ransomNote.
Example 1:
Input: ransomNote = "a", magazine = "b"
Output: false
Solution -
Optimized way - Note - this is sample code.. we cannot use angle brackets in description, so I removed them from the code.
class Solution:
def canConstruct(self, ransomNote: str, magazine: str) - bool:
d = {}
t = ransomNote
s = magazine
for i in s:
if i not in d:
d[i] = 1
else:
d[i] += 1
for j in t:
if j not in d:
return False
d[j] -= 1
if d[j] == -1:
return False
return True
#python #leetcodesolutions #dsa #pythoninterviewquestions
Python Developer Interview Questions Answers
Top 10 Python Developer Interview Questions Answer
Mostly asked Python Developer Interview Questions Answer
Commonly asked Python Developer Interview Questions Answer
Tags -
Python leetcode problems
leetcode two sum
leetcode solutions
leetcode hindi
two sum python
two sum problem
In questa pagina del sito puoi guardare il video online Leetcode 383. Ransom Note | Hindi | Python | Leetcode | Optimized way della durata di ore minuti seconda in buona qualità , che l'utente ha caricato DataEngineering360 30 novembre 2025, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 44 volte e gli è piaciuto 0 spettatori. Buona visione!