Yandex-algorithm-training-1.0-homeworks

In this repository, I post my solutions to the homework of the project from the Yandex company "Training on algorithms 1.0 and 2.0" Problem solutions can be updated to simpler and more understandable ones

Algorithms 1

• Complexity, testing, special cases
• Linear search
• Sets
• Dictionaries and sorting by counting
• Prefix sums and two pointers
• Binary search
• Sorting events
• Trees

Complexity, testing, special cases

#	Title	Solution	Status
A	Conditioner	Swift	✅
B	Triangle	Swift	✅
C	Phone numbers	Swift	✅
D	The equation with the root	Swift	✅
E	Ambulance	Swift	✅
F	Arrangement of laptops	Swift	✅
G	Details	Swift	✅
H	Metro	Swift	✅
I	Prisoner of the castle If	Swift	✅
J	System of linear equations	Swift	⏳

Linear search

#	Title	Solution	Status
A	Is the list growing?	Swift	✅
B	Triangle	Swift	✅
C	The nearest number	Swift	✅
D	The equation with the root	Swift	✅
E	Cowcake Throwing Championship	Swift	✅
F	Symmetric sequence	Swift	✅
G	The largest product of two numbers	Swift	✅
H	The largest product of three numbers	Swift	✅
I	Sapper	Swift	⏳
J	Maxim 's Triangle	Swift	⏳

Sets

#	Title	Solution	Status
A	Number of different numbers	Swift	✅
B	Intersection of sets	Swift	✅
C	Cubes	Swift	✅
D	Number of words in the text	Swift	⏳
E	OpenCalculator	Swift	✅
F	Alien genome	Swift	✅
G	Turtles	Swift	✅
H	Evil Pigs	Swift	✅
I	Polyglots	Swift	✅
J	Jogging in Manhattan	Swift	⏳

Dictionaries and sorting by counting

#	Title	Solution	Status
A	Dictionary of Synonyms	Swift	✅
B	Word occurrence number	Swift	✅
C	Most Common Word	Swift	✅
D	Keyboard	Swift	✅
E	Pyramid	Swift	✅
F	Sales	Swift	✅
G	Bank Accounts	Swift	✅
H	Deciphering the Mayan script	Swift	⏳
I	Accent control	Swift	⏳
J	Additional cheating check	Swift	⏳

Prefix sums and two pointers

#	Title	Solution	Status
A	Stylish clothing	Swift	✅
B	Number of rooms	Swift	✅
C	Tourism	Swift	✅
D	City of Che	Swift	✅
E	Beauty comes first	Swift	✅
F	Air conditioners	Swift	✅
G	Bank Accounts	Swift	⏳
H	Accounting in hyper-checkers	Swift	⏳
I	Robot	Swift	⏳
J	Triangles	Swift	⏳