Arrays, strings, hash maps
Arrays, strings, hash maps use பண்ணி counting, lookup, grouping problems-ஐ ஒரே pass-ல solve பண்ணலாம்; இதெல்லாம் தேவைப்படுற interview patterns-ஐயும் அடையாளம் காணலாம்.
Beginner 3 · Data and toolsabout 2 hours5 sections
சுருக்கமா சொன்னா
Array-ல items வரிசையா இருக்கும், position வச்சு O(1)-ல படிக்கலாம். Python dict மாதிரி hash maps, key வச்சு value-ஐ சராசரியா O(1)-ல கண்டுபிடிக்கும். இதனால நிறைய O(n²) problems O(n) ஆகிடும்.
இது ஏன் முக்கியம்
தினசரி data problems-ல பெரும்பாலானதை arrays-ம் hash maps-ம் தான் solve பண்ணுது: orders எண்ணுறதுல இருந்து records match பண்றது வரை. கிட்டத்தட்ட எல்லா coding interview-லயும் இதுதான் முதல் topic. O(n²) பதிலை O(n) ஆக்குற வழியும் இதுதான்.
Sign up free to read the whole lesson
The rest of this lesson: 5 parts, video lessons, the best course, practice and a quick check. It is free, takes a few seconds and needs no card.
Accounts are for learners aged 18 and over. Under 18? The quick answer and the first part of every lesson stay open: browse lessons by topic.
Related
Data structures and algorithmsBeginner 3: Data and toolsVideo lessonsArrayHash mapBig-O notation