week 4

Author: sak-codes

_posts/2023-06-19_week_4.md

@@ -0,0 +1,19 @@
+---
+title: Week 4
+layout: post
+description: null
+image: null
+gsoc_blog: true
+suburl: "2023/06/19/week_4.html"
+---
+
+
+In the fourth week of Google Summer of Code, I worked on [implementing Multiset](https://github.com/codezonediitj/pydatastructs/issues/390).
+As discussed in [this issue](https://github.com/codezonediitj/pydatastructs/issues/390),
+I used the existing available Data Structures to implement Multisets. Moreover, the idea was to keep the APIs similar to that of CPP's STL.
+Additionally, I successfully implemented upper and lower bounds in the Binary Search Tree. This was directly used in Multiset to
+provide this feature in $O(logn)$ time.
+
+I also debuged the [test function PR](https://github.com/codezonediitj/pydatastructs/pull/535) 
+failures with my mentors as well as discussed some nice ideas to be added in the API.
+In the upcoming week, I will focus on resolving the CI issues and improving the test function PR.