Data Structures and Algorithms

Description

• Data Structures and algotithms in C++.
• Data Structures and algotithms course at FMI in 2020-2021.

Content

N	Subdomain	Tags	Task	Difffculty	Solution
Week 1		06-13 October
1	Homeworks/HW1	Maximum possible profit	Храбрият предприемач	Easy	Hrabriqt_predpriemach.cpp
2	Homeworks/HW1	Rearrange with the largest distance possible	Опашка за дюнери	Medium	Opashka_za_diuneri.cpp
3	Homeworks/HW1	The first missing positive number from the array	Arrays interview problem (Stripe)	Hard	Arrays_interview_problem.cpp
4	Exams/Test1	Sum of numbers occurring in two arrays, Counting	Повтарящи се числа 1	Medium	Povtatqshti_se_chisla.cpp
Week 2		13-20 October
5	Homeworks/HW2	The median of the array after each addition of an element to it	Walking median	Easy	Walking_median.cpp
6	Homeworks/HW2	Merging intervals that have a point of contact	Сливане на интервали	Medium	Slivane_na_intervali.cpp
7	Homeworks/HW2	By shuffling the symbols if a palindrome can be obtained	Who wants to be a palindrome?	Medium	Who_wants_to_be_a_palindrome.cpp
8	Homeworks/HW2	Fully overlapping intervals	Спомени	Medium	Spomeni.cpp
9	Exams/Test2	Decreasing sort	Лотария	Medium	Lotariq.cpp
10	Exams/Test2	Sort and remove duplicates	Коригираща подредба	Medium	Korigirashta_naredba.cpp
Week 3		20-27 October
11	Homeworks/HW3	Number of students with scores in given intervals	Оценки	Medium	Ocenki.cpp
12	Homeworks/HW3	The least amount of time	Перфектният принтер	Medium	Perfektniqt_printer.cpp
13	Homeworks/HW3	Recursively dividing intervals into three equal parts	Генно инженерество	Medium	Genno_injenerstvo.cpp
14	Homeworks/HW3		Weird Queries	Hard	Wierd_queries.cpp
15	Homeworks/HW3		Between Us - Bonus	Advanced	Between_us.cpp
16	Exams/Test3			Medium	Ciklichen_masiv.cpp
Week 4		27-03 October-November
17	Homeworks/HW4		Delete a Node	Easy	Delete_a_node.cpp
18	Homeworks/HW4		Find Merge Point of Two Lists	Easy	Find_Merge_Point_of_Two_Lists.cpp
19	Homeworks/HW4		Insert a node at a specific position in a linked list	Easy	Insert_a_node_at_a_specific_ position_in_a_linked_list.cpp
20	Homeworks/HW4		Merge two sorted linked lists	Easy	Merge_two_sorted_linked_lists.cpp
21	Homeworks/HW4		Разбъркване на квадратчета - Linked List	Medium	Razbrkvane_na_kvadratcheta_ linked_list.cpp
22	Homeworks/HW4		СДА контролно	Medium	SDA_kontrolno.cpp
23	Exams/Test4		Списък операции - 1	Medium	Spisuk_operacii_1.cpp
Week 5		03-10 November
24	Homeworks/HW5		Камиони	Medium	Kamioni.cpp
25	Homeworks/HW5		MinStack	Medium	MinStack.cpp
26	Homeworks/HW5		Печалба на борсaта	Medium	Pechalba_ot_borsata.cpp
27	Homeworks/HW5		Сума на минимални елементи	Medium	Suma_na_minimalni_elementi.cpp
28	Exams/Test5		Счетоводни услуги ЕООД	Medium	Schetovodni_uslugi_eood.cpp
Week 6		10-17 November
29	Homeworks/HW6		Горен изглед	Medium	Goren_izgled.cpp
30	Homeworks/HW6		Няма К-то-мато	Medium	Nqma_K-to-mato.cpp
31	Homeworks/HW6		Подаръци 1	Medium	Podaraci1.cpp
32	Homeworks/HW6		Учене на гръцки	Medium	Suvpadenie.cpp
33	Exams/Test6		Специфично обхождане - дърво	Medium	Specifichno_obhojdane-darvo.cpp
Week 7		17-24 November	No test
34	Homeworks/HW7		Abstract Virtual Lectures	Medium	Abstract_Virtual_Lectures.cpp
35	Homeworks/HW7		Маската на Зоро	Easy	Maskata_na_zoro.cpp
36	Homeworks/HW7		Minimum xor	Medium	Minimum_XOR.cpp
Week 8		24-01 November-December
37	Homeworks/HW8		Контролни	Hard	Kontrolni.cpp
38	Homeworks/HW8		Присъствено обучение	Medium	Prisustveno_obuchenie.cpp
39	Homeworks/HW8		Елитизъм	Medium	Elitizm.cpp
40	Homeworks/HW8		Geometry: Най-близък съсед	Hard	Geometry:closest_neighbour.cpp
41	Exams/Test7		Почистване във ФМИ	Medium	Pochisvane_vuv_FMI.cpp
42	Exams/Test7		Производство на електрически автомобили	Medium	Proizvodstvo_na_ elektrichesk_avtomobili.cpp
Week 9		03-15 December
43	Homeworks/HW9		Обир в хотел София	Medium	Obir_v_hotel_Sofiq.cpp
44	Homeworks/HW9		Cheater	Medium	Cheater.cpp
45	Homeworks/HW9		0-1 подмасив	Medium	0-1_podmasiv.cpp
46	Homeworks/HW9		Дълъг подниз	Hard	Bonus:Dulug_podniz.cpp
47	Homeworks/HW9		Bonus: Наставки	Advanced	Bonus:Nastavki.cpp
48	Exams/Test8		Поръчки и доставки	Medium	Poracki_i_dostavki.cpp
49	Exams/Test8		Проблемите на златаря	Medium	Problemite_na_zlatarq.cpp
Week 10		15-22 December
50	Homeworks/HW10		Цикличен граф	Medium	Ciklichen_graf.cpp
51	Homeworks/HW10		Горски Пожари	Medium	Gorski_pojari.cpp
52	Homeworks/HW10		Нова азбука	Medium	Nova_azbuka.cpp
53	Homeworks/HW10		Преписване	Medium	Prepisvane.cpp
54	Exams/Test9		Пътната карта на Дядо Коледа	Medium	Putna_karta_na_Dqdo_Koleda.cpp
55	Exams/Test9		Съществува ли конкретен път в граф?	Medium	Sushtestvuva_li_konkreten_ put_v_graf.cpp
Week 11		23-05 December-January
56	Homeworks/HW11		Two Sets	Hard	Two_sets.cpp
57	Homeworks/HW11		Shortest paths	Medium	Shortest_paths.cpp
58	Homeworks/HW11		КПП	Medium	KPP.cpp
59	Homeworks/HW11		Breakout	Medium	Breakout.cpp
60	Homeworks/HW11		Tunnel maps	Hard	Bonus:Tunnel_maps.cpp
61	Exams/Test10		Доставки	Medium	Dostavki.cpp
62	Exams/Test10		Оптимизация на превоза	Medium	Optimizaciq_na_prevoza.cpp
Week 12		06-13 January
63	Homeworks/HW12		Почистване	Medium	Pochistvane.cpp
64	Homeworks/HW12		Скорости	Medium	Skorosti.cpp
65	Homeworks/HW12		Въпроси	Medium	Zaqvki.cpp
66	Exams/Test11		Граф Монте Кристо	Medium	Graf_monte_kristo.cpp
67	Exams/Test11		Премахване на ребра	Medium	Premahvane_na_rebra.cpp
Week 13		15-22 January
68	Homeworks/HW13		The Islander	Medium	The_islander.cpp
69	Homeworks/HW13		Super Hamilton	Medium	Super_hamilton.cpp
70	Homeworks/HW13		Минимална дълбочина	Medium	Minimalna_dalbochina.cpp
71	Exams/Test12		Суеверия	Medium	Sueveriq.cpp