1 files changed, 38 insertions, 0 deletions
diff --git a/rushs/tinyprintf/binary_search_ptr/bsearch.c b/rushs/tinyprintf/binary_search_ptr/bsearch.c
new file mode 100644
index 0000000..bdc189c
--- /dev/null
+++ b/rushs/tinyprintf/binary_search_ptr/bsearch.c
@@ -0,0 +1,38 @@
+#include "bsearch.h"
+
+#include <stddef.h>
+
+int *binary_search(int *begin, int *end, int elt)
+{
+    if (begin == end)
+    {
+        return begin;
+    }
+    if (begin > end)
+    {
+        if (elt > *begin)
+        {
+            return begin + 1;
+        }
+        return begin;
+    }
+
+    size_t m = (end - begin) / 2;
+
+    if (begin[m] == elt)
+    {
+        return begin + m;
+    }
+
+    if (begin[m] > elt)
+    {
+        return binary_search(begin, begin + m, elt);
+    }
+
+    if (m == 0)
+    {
+        m++;
+    }
+
+    return binary_search(begin + m, end, elt);
+}