Posts

Insert an interval between an array of intervals

In this problem statement we have to insert a given interval between a given array of intervals.  Insert Interval Leetcode Approach:- Here we Insert the given interval in the array and then we use the same approach as we used in merge interval Leetcode question   class Pair { int x ; int y ; Pair ( int x , int y ) { this . x = x; this . y = y; } } class Solution { public int [][] insert ( int [][] intervals , int [] newInterval ) { ArrayList < Pair > p = new ArrayList <>(); for ( int i = 0 ;i< intervals . length ;i++) { p . add ( new Pair (intervals[i][ 0 ], intervals[i][ 1 ])); } p . add ( new Pair (newInterval[ 0 ], newInterval[ 1 ])); Collections . sort (p, ( Pair a, Pair b) -> { return a . x - b . x ; }); Stack < Pair > st = new Stack <>(); st . push ( p . get ( 0 )); for ( int i = ...

Uploading and Running Lambda function in AWS

Main.go package main import ( "fmt" "encoding/json" "log" "github.com/aws/aws-lambda-go/events" "github.com/aws/aws-lambda-go/lambda" ) func main () { lambda. Start (handler) } func handler (request events.APIGatewayProxyRequest) (events.APIGatewayProxyResponse, error ) { var person Person //json request body se nikaal ke person var me rakh denge err := json. Unmarshal ([] byte (request.Body), &person) if err != nil { return events.APIGatewayProxyResponse{}, err } //ab person se firstname aur lastname nikaal ke msg bana lenge msg := fmt. Sprintf ( "Hello %v %v " , *person.FirstName, *person.LastName) responseBody := ResponseBody{ Message: &msg, } jbytes , err := json. Marshal (responseBody) if err != nil { return events.APIGatewayProxyResponse{}, err } log. Println ( "hello world Nihal" ) ...

Subset Sum with Recursion | memorization | DP

Given a set of non-negative integers, and a value sum , determine if there is a subset of the given set with sum equal to given sum . https://www.geeksforgeeks.org/subset-sum-problem-dp-25/             Recursion                                            class Solution {          static boolean isSumK(int[] nums, int curin, int curSum) {                  if(curSum==0) {             return true;         }                  if(curin<0) {             return false;     ...

Subset sum K [Recursion]

 https://www.geeksforgeeks.org/subset-sum-problem-dp-25/ class Solution {          static boolean isSumK(int[] nums, int curin, int curSum) {                  if(curSum==0) {             return true;         }                  if(curin<0) {             return false;         }                  return isSumK(nums, curin-1, curSum-nums[curin])              || isSumK(nums, curin-1, curSum);     }     static Boolean isSubsetSum(int N, int arr[], int sum) {         // code here         return isSumK(arr, N-1, sum);     } }

Java Practice [HashMap]

Group Anagrams https://leetcode.com/problems/group-anagrams/  class Solution {     public List<List<String>> groupAnagrams(String[] strs) {                  HashMap<String, List<String>> hm = new HashMap<>();                  for(int i=0;i<strs.length;i++) {             char[] s = strs[i].toCharArray();             Arrays.sort(s);             String k = new String(s);             if(hm.containsKey(k)) {                 hm.get(k).add(strs[i]);             } else {                 List<String> ls = new ArrayList<String>();                 ls.add(strs[i]);     ...

Linked List in Java without Collections

Linked List in Java without Collections class Node { int data ; Node next ; Node ( int data) { this . data = data ; this . next = null; } } public class Main { public static void main (String[] args) { Node n1 = new Node( 5 ) ; Node n2 = new Node( 6 ) ; Node n3 = new Node( 7 ) ; Node n4 = new Node( 8 ) ; n1. next = n2 ; n2. next = n3 ; n3. next = n4 ; Node start = n1 ; while (start!= null ) { System. out .println(start. data + " " ) ; start = start. next ; } } }

Syscloud PHP developer Interview Questions

I got selected for Interview from HackerEarth online Test (It was a hiring challenge). The Questions they asked was basic only. Questions related to Webserver & PHP:- 1) How to configure apache webserver ? 2) Where is the configuration file of PHP ? 3) How server and client communication happens? 4) Explain about different methods(POST ,GET ,PUT ) ? Apart from that they asked basic SQL Questions like :- 1) What is the difference between Truncate and Delete ? 2) How to drop table schema ? they also asked a Programming question 1) Write a Program to reverse a string Viewing this video tutorial will help:-  https://www.youtube.com/watch?v=1ZioHruINOA&list=PLtGnc4I6s8dsNLpl0G30Azcc-Q4eoM4TX