---
title: "Discussion on \"DSA Day 20/100\" | Hashnode"
description: "Discussion on \"DSA Day 20/100\". Topic: Searching\nQuestions Successfully Completed: 1\n1) Count 1's in a binary arrayEasy\n\nCount 1's in a binary array\nTime Complexity : O(log n)\nSpace Complexity : O(1)\nQuestionInput: N = 8 arr[] = {1,1,1,1,1,0,0,0} Output: 5 Explanation: Number of 1'..."
url: "https://hashnode.com/posts/dsa-day-20100/646fa3dff7ff037509e534ec"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [DSA Day 20/100](https://preetikaprakash.hashnode.dev/dsa-day-20100?utm_source=hashnode&utm_medium=feed)

Topic: Searching Questions Successfully Completed: 1 1) Count 1's in a binary arrayEasy Count 1's in a binary array Time Complexity : O(log n) Space Complexity : O(1) QuestionInput: N = 8 arr\[\] = {1,1,1,1,1,0,0,0} Output: 5 Explanation: Number of 1'...

May 25, 2023 · 1 min read · preetikaprakash.hashnode.dev  
Read the article

-   [#searching](https://hashnode.com/tag/searching)
-   [#100daysofcode](https://hashnode.com/tag/100daysofcode)
-   [#data-structures](https://hashnode.com/tag/data-structures)

## Written by

[Preetika Prakash](https://hashnode.com/@preetikaprakash)

@preetikaprakash · India

  
[View profile](https://hashnode.com/@preetikaprakash)

Attempting #100DaysofCode challenge | Open Source Contributor

Attempting #100DaysofCode challenge | Open Source Contributor

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
