Code Monkey home page Code Monkey logo

ritikbanger / hacktoberfest2022-dsa Goto Github PK

View Code? Open in Web Editor NEW
97.0 1.0 333.0 3.65 MB

If You know the implementation of any DSA related topic/problem or HackerRank, HackerEarth, LeetCode problems then you can contribute it in this repo. Raise Genuine PRs only. Your PRs will be accepted, keep patience. Star this Repo. You aren't allowed to Update README.md. Create PR and win Swags in hacktoberfest 2022

License: MIT License

C++ 61.35% Java 11.58% Python 7.99% C 8.05% JavaScript 0.44% Go 0.02% CMake 0.03% C# 0.30% HTML 0.11% CSS 0.18% Swift 9.95%
hacktoberfest hacktoberfest2022 hacktoberfest-accepted hacktoberfest-starter

hacktoberfest2022-dsa's Introduction

Hi ๐Ÿ‘‹, I'm Ritik Banger

A passionate JavaScript developer from India :)

Skills

l langs langs L l l l l l l l l

๐Ÿ‘จ๐Ÿปโ€๐Ÿ’ป About Me

  • ๐Ÿ”ญ I write tech blogs at The Tech Infinite
  • ๐Ÿ’ฌ More info about my blogs: https://thetechinfinite.com
  • ๐Ÿ’ฌ Ask me about ReactJS, Typescript, ExpressJS, NodeJS, JavaScript, Python, Java, and about C++
  • ๐Ÿ“ซ How to reach me [email protected]

Snake animation

hacktoberfest2022-dsa's People

Contributors

20cypher avatar akshitparmar avatar amanjuneja420 avatar ani-68shende avatar chiragchandnani10 avatar djharshit avatar hypertext-workaholics avatar iamtamodip avatar ishaan49k avatar itz-arnav avatar jaysukh-409 avatar kedar-27 avatar midhashrey avatar pareekakshat avatar parikshit0707 avatar pranavelric avatar ritik-banger-biz4group avatar ritikbanger avatar rohitzerofour avatar sarthakroy2002 avatar shreya587 avatar siddharthsinghvats avatar swayam-programmer avatar ukanivedant avatar viditjain04 avatar vipin2210 avatar vivekkverma avatar xoxo16 avatar ysumitsingh159 avatar yyuvraj54 avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar

hacktoberfest2022-dsa's Issues

UTF-8 Validation

Given an integer array data representing the data, return whether it is a valid UTF-8 encoding (i.e. it translates to a sequence of valid UTF-8 encoded characters).

A character in UTF8 can be from 1 to 4 bytes long, subjected to the following rules:

--> For a 1-byte character, the first bit is a 0, followed by its Unicode code.
--> For an n-bytes character, the first n bits are all one's, the n + 1 bit is 0, followed by n - 1 bytes with the most significant 2 bits being 10.

x denotes a bit in the binary form of a byte that may be either 0 or 1.

Note: The input is an array of integers. Only the least significant 8 bits of each integer is used to store the data. This means each integer represents only 1 byte of data.

Stack using Linked List

Want to add code of stack implementation using Linked list in java and cpp. Pls assign this issue to me.

Vertical Order Traversal of a Binary Tree

hi,
During interview, Interviewer asked me Vertical Order Traversal of a Binary Tree Question.
At that time, I little bit stuck and completed.
So, I requested you please add this solution which comes under Tree Topic

`Given the root of a binary tree, calculate the vertical order traversal of the binary tree.

For each node at position (row, col), its left and right children will be at positions (row + 1, col - 1) and (row + 1, col + 1) respectively. The root of the tree is at (0, 0).

The vertical order traversal of a binary tree is a list of top-to-bottom orderings for each column index starting from the leftmost column and ending on the rightmost column. There may be multiple nodes in the same row and same column. In such a case, sort these nodes by their values.

Return the vertical order traversal of the binary tree.`

Contains Duplicate

You are given an integer array nums and two integers indexDiff and valueDiff.

Find a pair of indices (i, j) such that:

i != j,
abs(i - j) <= indexDiff.
abs(nums[i] - nums[j]) <= valueDiff, and
Return true if such pair exists or false otherwise.

Your Repo Code for checking a prime number can be made faster (link for your code is in description)

Hello @Ritik-Banger-Biz4group,
https://github.com/ritikbanger/Hacktoberfest2022-DSA/blob/main/Prime%20Number%20finder

This code is not optimised much, it's time complexity can be reduced from O(N/2) to O((โˆšN)/2) which will be way more faster and also easy to read and understand like this one.
May u please assign me to optimise it.

I will run a loop from i=3 to sqrt(N) and doing I+=2 every time and check n%2 also at the end, resulting in lesser iterations and saving time.

Planet Queries I (CSES) in C++

I want to add this problem under the graphs section.
This problem has a beautiful use of the Binary lifting concept on graphs.
CSES problem set has very less good solutions present on the web.

Can you please assign this issue to me @ritikbanger under hacktober fest 2022.

Morris Traversal on Binary Tree

Morris Traversal on Binary Tree
Details:

Morris Traversal on Binary Trees. Allows tree traversals like inorder, preorder and postorder to run in constant space.
Time Complexity: O(N)
Space Complexity: O(1)

#371

I would like to add kadane's algorithm problem in JAVA

Modular Exponentiation

I would like to add Modular Exponentiation algortihm as a contribution for the Hacktober Fest 2022, as it is a very useful algo.
Could you assign it to me

Tower of Hanoi

I'd like to add Tower of Hanoi mathematical puzzle problem, the code is written in C

Longest Increasing Subsequence II (Leetcode) in C++

This is a recent leetcode weekly contest hard problem.
Usually, LIS is solved using DP ( O(n^2) Solution ).
In this problem, we could only take elements with differences not more than K and we have to find the longest increasing subsequence.
Constraints are such that we can not use O(n^2) DP approach and we can not as well use binary search optimization of LIS.
So, the Solution is based on Range Max Queries using segment Trees.
Time Complexity of solution: O(nlog(maximum element in the array))*
This solution is accepted on leetcode.

Can you please assign it to me @ritikbanger under hacktober fest tag.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.