(Arabic:) session #1: counting sort

Published: 12 February 2024
on channel: Think n' Code

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, duration hours minute second in high quality that is uploaded to the channel Think n' Code 12 February 2024. Share the link to the video on social media so that your subscribers and friends will also watch this video. This video clip has been viewed 34 times and liked it 1 visitors.

497