(Arabic:) session #1: counting sort
In this session we dealt with Arrays, Hash maps, and maps.
Also, In some cases, we have seen how to improve the sorting of elements in an array using the counting sort algorithm.
-------------------------------
The roadmap: https://neetcode.io/roadmap
Problem statement: https://leetcode.com/problems/valid-a...
---------------
02:41 Problem statement
04:16 Understand the problem
05:04 Plan
06:12 Time complexity by "simple words"
14:08 What is hash map(C++: std::unordered_map)?
21:02What is a map(C++: std::map)?
27:06 Hash maps approach
38:35 C++ std::unordered_map
41:01 map approach
55:10 Sorting approach
1:00:24 Sorting Discussion
01:04:12 Counting sort logic
01:09:21 Discussion: The bad implementation
01:33:30 The counting sort the review
01:49:41 Counting sort: Pseudo code
01:58:27 Counting constraints
02:07:43 Can we apply counting sort on ou problem?
02:09:18 Solving the problem using counting sort: Main logic
02:09:56 Solving the problem using counting sort: C++
02:23:43 Array approach
02:24:15 Discussion
Watch video (Arabic:) session #1: counting sort online without registration, duration hours minute second in high quality. This video was added by user Think n' Code 12 February 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 34 once and liked it 1 people.