Skip to main content

Posts

https://leetcode.com/problems/merge-two-sorted-lists/submissions/ soultion in both c++ and JavaScript easy question if you know linked list

 Merge two linked list solution in c++ -------------------------------------------------------------------------------------------------------------------- c++ /**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode() : val(0), next(nullptr) {}  *     ListNode(int x) : val(x), next(nullptr) {}  *     ListNode(int x, ListNode *next) : val(x), next(next) {}  * };  */ class Solution { public:     ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {         ListNode *tempNode=new ListNode(); //create a new node         ListNode *head=tempNode; //create a new head and assign new node to head         while(list1 && list2) //until list1 or list2 not null         {             ...
Recent posts

HOW TO CREATE SIDE SCROLLING AND INFINITE SCROLLING GAME COMPLETE CONCEPT CAN BE APPLIED TO ANY GAME ENGINE

so endless gaming is very popular these days especially on  mobile devices so how i can create a smooth game which would run at a constant framerate on a slower device is really a difficult task so lets try to break up the things into very small pieces. 1. infinite endless games are different from traditional side scrolling endless games they need many types of adjustment form example a side scrolling game required three major things one a camera a Player or actor and many objects (platforms,enemies,hurdles etc ) so basic concept of slide scrolling game is    

c++ code for Binary search Tree in a Generic Way

c++ code for Binary search Tree in a Generic Way  copy and paste the code in editor (c++) run #include <stdio.h> #include<iostream> #include<queue> using namespace std; template < typename T > class Node {   //can store any type of data private:   //genric data or store any type of data   T data;   //reference of left pointer   Node *left = nullptr;   //reference of right pointer   Node *right = nullptr; public:   Node ()   {   };   ~Node ()   {   };   //set data   Node (T _data)   {     data = _data;   }   //all setter and getter   void setLeftNode (Node * _left)   {     left = _left;   }   void setRightNode (Node * _right)   {     right = _right;   }   Node < T > *getLeftNode ()   {     return left;   }   Node < T > *getRightNode ()   {     return ...

https://leetcode.com/problems/merge-intervals/submissions/ (Merge Intervals)

 code :- just copy and paste ------------------------------------------- class Solution { public:          vector<vector<int>> merge(vector<vector<int>>& intervals) {         //sort the intervals first         if(intervals.size()<=1)         {             return intervals;         }         sort(intervals.begin(),intervals.end(),[](vector<int> &a,vector<int> &b){             return a[0]<b[0];         });                 //all overlapping intervals with non overlapping intervals would be here         vector<vector<int>> mergeintervals;                  vector<int> startInterval=intervals.at(0);    ...

small introduction about graphs (code in c++) what is graph and how to use it.

 the graph can nearly solve any type of complex problem where we have a relationship between data sets. 1. social networks like Facebook friends relationships etc. 2. worldwide web where each page is connected to each other. few other problems can be solved using graphs check out the below link https://jeremykun.com/tag/games-on-graphs/ https://stackoverflow.com/questions/703999/what-are-good-examples-of-problems-that-graphs-can-solve-better-than-the-alterna some really nice videos on the graph -------------------------------------------------------------------------------------------------------------------------------- https://www.youtube.com/watch?v=gXgEDyodOJU   type of graph 1.  Graph Representation part 01 - Edge List      https://www.youtube.com/watch?v=ZdY1Fp9dKzs 2.  Graph Representation part 02 - Adjacency Matrix       https://www.youtube.com/watch?v=9C2cpQZVRBA 3.  Graph Representation part 03 - Adjacency List   ...

React useReducer hook and how to use it in a small and big application

some little intro about  mutation in javascript  //befor starting object are mutable means you can change it //deep copy a object first way //1 const  objectA  =   {  a :   100 ,  b :   100   }; const  objectB  =   {   ... objectA  }; objectB . a  =   200 ; console . log ( objectB ); //2nd const  objectC  =   {   a :  objectA . a ,   b :  objectA . b }; objectC . a  =   1000 ; console . log ( objectC ); console . log ( objectA ); //another way to create deep copy nested object let  nobject  =   {   a :   10 ,   b :   20 ,   c :   {     name :   "manish" ,     age :   21    },   arr :   [ 1 ,   2 ,   3 , ...

starting with three.js and react with a very simple example

 1. three.js is undoubtedly the best library to create interactive content for the web in 3d. link https://threejs.org/ a working sample of three with react can be found below https://stackblitz.com/edit/react-7n5qf9?file=src%2FApp.js why choose threejs 1. lightweight  2.fast 3.big community  https://discourse.threejs.org/ 4. even you can use unity or unreal to publish html5 content but i don't think that would be acceptable in many cases. 5. open-source project. i created a running sample with React  https://stackblitz.com/edit/react-7n5qf9?file=src%2FApp.js

two pointer technique which is used to solve some basic algorithms related question like 2sum, 3sum, and difference of 2 item in a vector equal to given target

the two-pointer technique is a very popular technique to solve some basic problem like just watch this nice video for more information https://www.youtube.com/watch?v=2wVjt3yhGwg&t=174s https://leetcode.com/articles/two-pointer-technique/ 1. Given a  vector  of integers and a target sum returns true if any two elements sum is equal to the target in the given vector bool checkSum(int sum, vector<int> &myVect) {     sort(myVect.begin(),myVect.end());     int i=0,j=myVect.size()-1;     while(j>=i)     {         if(myVect[i]+myVect[j]==sum)         {             return true;         }else if(myVect[i]+myVect[j]>sum)         {             j--;         }else if(myVect[j]+myVect[i]<sum)         {             i++; ...

Reverse a sentence and print each word in reverse order in Javascript

  Reverse a sentence and print each word in reverse order in Javascript working sample https://www.onlinegdb.com/edit/S1qrNPHEw #include <iostream> #include<string> #include <ctype.h> using namespace std; string reverse(string &name) {     string newStr;     int len=name.length()-1;     int track=0;     int count = 0;      for(int i=len;i>=0;i--)     {         int c=name[i];         if (isspace(c))         {                         int start=i;             int end=(name.length())-track;             string temp;             for(int i=start;i<end;i++)             {                 temp+=name[i];       ...

some common recursive problem in c++

//1 check a string is palindrome or not bool checkString(string &name,int start,int end) {     if(start>=end)     {         return true;     }     char a=name[start];     char b=name[end];     if(a==b)     {        return checkString(name,++start,--end);     }      return false;      } //2 get maximum element from a array int getMax(vector<int> &items,int index=0) {     if(index>=items.size())     {         return 0;     }     int current=items.at(index);     return max(current,getMax(items,++index)); } //3 Longest Common Subsequence int LCS(string &str1,string &str2,int a=0,int b=0) {     if(a>=str1.length() || b>=str2.length())     {         return 0;     }     if(str1[a]...

Better object oriented pattern in javascript in so mistakes call be avoided in a better way very simple

check the code below -------------------------------------------------------- https://stackblitz.com/edit/js-9vhtdm?file=index.js   //better ES5 object oriented in es5 //rules  //1. you can pass values in any order //2. default value //3. handle undefined in a better way  throw new Error function   Hero ( obj = undefined ) {      //if object is null return throw a new Error      if ( obj === undefined )      {        throw   new   Error ( "Empty Object" );      }      const   { name , age }= obj      this . name = name ;      this . age = age ; } //now extend myhero class function   Myhero ( obj = undefined )...

Window Sliding Technique is a useful way to solve some problem here is a live example of it

https://www.geeksforgeeks.org/window-sliding-technique/  working example https://www.onlinegdb.com/edit/BJX3JA0Zv code => #include <stdio.h> #include<iostream> #include<vector> using namespace std; //https://www.geeksforgeeks.org/window-sliding-technique/ int Windowslidingtechnique(vector<int> &vec,int element) {      //get sum      int sum=0;      for(int i=0;i<element;i++)      {          sum+=vec.at(i);      }      //sliding window technique      int windowSum=sum;      int maxSum=0;      for(int i=element;i<vec.size();i++)      {          windowSum+=vec.at(i)-vec.at(i-element);          maxSum=max(maxSum,windowSum);      }      return maxSum; } int main() {     vector<int> ve...