📌Motorola Solutions is hiring!
Role: Full Stack Developer

Salary: 7 - 10 LPA (Expected)

Experience: Freshers (0 - 2 Years)
Location: Bangalore, India

💻Apply:  https://motorolasolutions.wd5.myworkdayjobs.com/en-US/Careers/job/Software-Engineer_R46669

#include <bits/stdc++.h>
using namespace std;
long long getMaximumSum(vector<int>& no_adjacent, vector<int>& one_adjacent, vector<int>& both_adjacent) {
    int n = no_adjacent.size();
    vector<vector<long long>> dp(n, vector<long long>(3, 0));
    dp[0][0] = no_adjacent[0];
    dp[0][1] = one_adjacent[0];
    dp[0][2] = 0; 
        for (int i = 1; i < n; ++i) {
        dp[i][0] = max({dp[i - 1][0], dp[i - 1][1], dp[i - 1][2]}) + no_adjacent[i];
        dp[i][1] = max(dp[i - 1][0], dp[i - 1][2]) + one_adjacent[i];
        dp[i][2] = dp[i - 1][1] + both_adjacent[i];
    }
    
    return max({dp[n - 1][0], dp[n - 1][1], dp[n - 1][2]});
}

Meesho ✅

def ways(total, k):
    MOD = 1000000007
    dp = [0] * (total + 1)
    dp[0] = 1
    for i in range(1, k + 1):
        for w in range(i, total + 1):
            dp[w] = (dp[w] + dp[w - i]) % MOD
    return dp[total]

Meesho ✅

int beauty( const vector<int> &A )
{
   vector<int> B( 1 + A.size(), 0 );
   int N = A.size();
   for ( int pos = 1; pos <= N; pos++ )
   {
      auto B_old = B;
      int a = A[pos-1];      // index is (position - 1)
      for ( int length = 1; length <= pos; length++ )
      {
         B[length] = max( B_old[length-1] + ( a == length ), B_old[length] );
      }
   }

   return *max_element( B.begin(), B.end() );
}

Meesho ✅

Drop your resume to hr@alwin.io else to the WhatsApp number 6382359432.

🚀Trainee Cyber Security - Openings: 6

🔍 Requirements:
- Fresh B. Tech Graduates with Knowledge of Cyber Security
- Good communication skills
- Willing to Work from Office / Open to Shifts

📧 Send your CV to Bhawana.Sharma@rsystems.com

Nike is hiring Software Engineer

For 2021, 2022, 2023 gards
Location: Bangalore

https://click.appcast.io/track/l4ior20-org?cs=4c&jg=6uyq&bid=lUf2CslKyPxm6i440ZgUYA==

https://forms.office.com/pages/responsepage.aspx?id=vEn-2sNaEEOXtD5Eooy_GOsoJ91ODhZGnZBdY2cdv49UMUVESEZINk1USkVHM1ZXUkFPTFpNSVZNVy4u&route=shorturl

Interested candidate send your resume this mail id

nandini.sharma@exlservice.com

TGH Software Hiring Software Developer

Batch : 2020/21/22/23

https://docs.google.com/forms/d/e/1FAIpQLSfrRM3v4YFkLqL4Z_SANg6sdI38AC-tz0D49sTYvD706Q1ubQ/viewform

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[][] tiles = new int[n][n];
        
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                tiles[i][j] = scanner.nextInt();
            }
        }
        
        System.out.println(solve(n, tiles));
        scanner.close();
    }
    
    public static int solve(int n, int[][] tiles) {
        int[][] dp2 = new int[n][n];
        int[][] dp5 = new int[n][n];
        
        int[][] factors2 = new int[n][n];
        int[][] factors5 = new int[n][n];
        
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                factors2[i][j] = countFactor(tiles[i][j], 2);
                factors5[i][j] = countFactor(tiles[i][j], 5);
            }
        }
        
        dp2[0][0] = factors2[0][0];
        dp5[0][0] = factors5[0][0];
        
        for(int j = 1; j < n; j++) {
            dp2[0][j] = dp2[0][j-1] + factors2[0][j];
            dp5[0][j] = dp5[0][j-1] + factors5[0][j];
        }
        
        for(int i = 1; i < n; i++) {
            dp2[i][0] = dp2[i-1][0] + factors2[i][0];
            dp5[i][0] = dp5[i-1][0] + factors5[i][0];
        }
        
        for(int i = 1; i < n; i++) {
            for(int j = 1; j < n; j++) {
                dp2[i][j] = Math.min(dp2[i-1][j], dp2[i][j-1]) + factors2[i][j];
                dp5[i][j] = Math.min(dp5[i-1][j], dp5[i][j-1]) + factors5[i][j];
            }
        }
        
        return Math.min(dp2[n-1][n-1], dp5[n-1][n-1]);
    }
    
    public static int countFactor(int num, int factor) {
        if(num == 0) return Integer.MAX_VALUE;
        int count = 0;
        while(num % factor == 0) {
            count++;
            num /= factor;
        }
        return count;
    }
}

Treasure Room ✅
Java

#include <bits/stdc++.h>
using namespace std;
int solve(string s)
{
    if (s.empty()) 
        return 0;
    int n = s.size();
    char lastchar = s[s.size() - 1];
    char firstchar = s[0];
    vector<int> indexlast;
    for (int i = 0; i < n; i++) {
        if (s[i] == lastchar)
            indexlast.push_back(i);
    }

    int mini = INT_MAX;
    for (int i = 0; i < n; i++) {
        if (s[i] == firstchar) {
            int index = *lower_bound(indexlast.begin(), indexlast.end(), i);
            mini = min(mini, index - i + 1);
        }
    }

    return n - mini;
}

Amazon ✅

#include <iostream>
#include <string>
using namespace std;
string runLengthEncoding(const string& input) {
    if (input.empty()) return ""; 
    
    string result = "";
    int n = input.size();
    
    int count = 1;  
    
    for (int i = 1; i < n; ++i) {
        if (input[i] == input[i - 1]) {
            count++;
        } else {
            result += to_string(count) + input[i - 1];
            count = 1; 
        }
    }
    
    result += to_string(count) + input[n - 1];
    
    return result;
}

Cohesity ✅

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;

void generatePermutations(string &s, int index, set<string> &result) {
    if (index == s.size()) {
        result.insert(s);  
        return;
    }
    
    for (int i = index; i < s.size(); ++i) {
        swap(s[index], s[i]);
        generatePermutations(s, index + 1, result);  
        swap(s[index], s[i]);  
    }
}

vector<string> solve(string s) {
    if (s.length() < 0 || s.length() > 5 || !all_of(s.begin(), s.end(), ::islower)) {
        return {};
    }

    set<string> result; 
    sort(s.begin(), s.end()); 
    generatePermutations(s, 0, result); 
    
    vector<string> resultVector(result.begin(), result.end());  
    return resultVector;
}

Cohesity ✅

Company Name: Rubrik
Role: Software Engineer Intern
Batch eligible: 2025 grads

Apply: https://www.rubrik.com/company/careers/departments/job.6195381?gh_jid=6195381&gh_src=2e352a8a1us

They reposted this job, do apply in case you are interested!!

Company Name: Zeotap
Role: Software Engineer - Backend
YOE: 0-1 years

Apply: https://jobs.lever.co/zeotap/98499d3c-a579-449b-8ef5-254d4934964f