✅💯🔥Simple Code📌🚀| 🔥✔️Easy to understand🎯 | 🎓🧠Beginner friendly🔥| O(n) Time Complexity💀💯
Tuntun Mosi ko Pranam\nSolution tuntun mosi ki photo ke baad hai. Scroll Down\n\n# Code\njava []\nclass Solution {\n    public int maxCount(int[] banned, int n,
# Tuntun Mosi ko Pranam\nSolution tuntun mosi ki photo ke baad hai. Scroll Down\n![fd9d3417-20fb-4e19-98fa-3dd39eeedf43_1723794694.932518.png](https://assets.leetcode.com/users/images/a492c0ef-bde0-4447-81e6-2ded326cd877_1724187540.6168394.png)\n# Code\n```java []\nclass Solution {\n    public int maxCount(int[] banned, int n, int maxSum) {\n        int[] bool = new int[n+1];\n        for(int i=0; i<banned.length; i++){\n            if(banned[i]<=n){\n                bool[banned[i]]=-1;\n            }\n        }\n        int count=0;\n        int i=1;\n        while(maxSum>=0 && i<=n){\n            if(bool[i]!=-1){\n                if(maxSum-i>=0){\n                    maxSum-=i;\n                    i++;\n                    count++;\n                }else{\n                    return count;\n                }\n            }else{\n                i++;\n            }\n        }\n        return count;\n    }\n}\n```\n![7be995b4-0cf4-4fa3-b48b-8086738ea4ba_1699897744.9062278.jpeg](https://assets.leetcode.com/users/images/fe5117c9-43b1-4ec8-8979-20c4c7f78d98_1721303757.4674635.jpeg)
['Array', 'Hash Table', 'Binary Search', 'Greedy', 'C', 'Sorting', 'Python', 'C++', 'Java', 'JavaScript']