Тема «нужны или не нужны алгоритмы современным разработчикам» на днях в очередной раз всплывала на Хабре и породила множество комментариев. В связи с этим предлагаю следующий опрос.

Сможете ли вы реализовать, пусть и не production ready, этот алгоритм, почти не подсматривая в спецификацию:

UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Only registered users can participate in poll. Log in, please.
Сортировка
91.62%Bubble sort2089
37.98%Selection sort866
45.83%Insertion sort1045
10.7%Shell sort244
46.93%Merge sort1070
55.39%Quick sort1263
7.11%3-way partition quick sort162
23.11%Heap sort527
2280 users voted. 1151 users abstained.
Only registered users can participate in poll. Log in, please.
Поиск
95.81%Binary search1828
63.31%Binary search tree (вставка, поиск, удаление)1208
18.61%Balanced binary search tree (red-black, 2-3 tree, etc.)355
10.9%Maximum subarray problem208
1908 users voted. 1241 users abstained.
Only registered users can participate in poll. Log in, please.
Графы
69.32%DFS800
66.98%BFS773
36.14%A*417
6.24%IDA72
65.16%Dijkstra's algorithm752
1154 users voted. 1839 users abstained.
Only registered users can participate in poll. Log in, please.
Прочее
47.01%Решить задачу методом динамического программирования738
12.8%Disjoint set201
18.79%Hierarchical clustering, k-mean clustering, etc.295
21.66%Я могу реализовать бОльшую часть из перечисленного в этом посте340
55.67%Я могу реализовать лишь некоторые из перечисленных алгоритмов (или ни одного)874
1570 users voted. 1333 users abstained.
Only registered users can participate in poll. Log in, please.
Приходилось ли вам по работе (оправданно!) реализовывать какой-либо из стандартных алгоритмов собственными силами (т.е. библиотечный не подошел или не существовал)
35.28%Да845
64.72%Нет1550
2395 users voted. 888 users abstained.