#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <climits>

using namespace std;

vector<long long> palindromes;

void generatePalindromes(int idx, string p, int flag);

long long calculate(string p) {
    string p1 = p;
    reverse(p1.begin(), p1.end());
    string fullPalindrome = p + p1;
    long long ans = 0;
    for (int i = fullPalindrome.length() - 1; i >= 0; i--) {
        if (fullPalindrome[i] == '1') {
            ans += (1LL << (fullPalindrome.length() - 1 - i));
        }
    }
    return ans;
}

long long calculateWithRemovedCenter(string p) {
    string p1 = p;
    reverse(p1.begin(), p1.end());
    if (!p1.empty())
        p1.erase(p1.begin());
    string fullPalindrome = p + p1;
    long long ans = 0;
    for (int i = fullPalindrome.length() - 1; i >= 0; i--) {
        if (fullPalindrome[i] == '1') {
            ans += (1LL << (fullPalindrome.length() - 1 - i));
        }
    }
    return ans;
}

void generatePalindromes(int idx, string p, int flag) {
    if (idx == 16) {
        palindromes.push_back(calculate(p));
        if (!p.empty()) {
            palindromes.push_back(calculateWithRemovedCenter(p));
        }
        return;
    }
    if (flag == 0) {
        generatePalindromes(idx + 1, p, 0);
        generatePalindromes(idx + 1, p + "1", 1);
    } else {
        generatePalindromes(idx + 1, p + "0", 1);
        generatePalindromes(idx + 1, p + "1", 1);
    }
}

long long solve(long long num) {
    auto it = lower_bound(palindromes.begin(), palindromes.end(), num);
    long long result = LLONG_MAX;
    if (it != palindromes.end()) {
        result = min(result, abs(*it - num));
    }
    if (it != palindromes.begin()) {
        result = min(result, abs(num - *(--it)));
    }
    return result;
}

int main() {
    generatePalindromes(0, "", 0);
    sort(palindromes.begin(), palindromes.end());

    long long num;
    cin >> num;
    cout << solve(num) << endl;

    return 0;
}
Binary palindrome number  Sprinklr ✅

Company Name: Eagleview

🛄 Job Title: Software Engineer
✍🏻 YOE: 2022, 2023 and 2024 grads

➡️ Apply:
1) https://careers.eagleview.com/jobs/2157?lang=en-us
2) https://careers.eagleview.com/jobs/2158?lang=en-us

Please do share in your college grps and in case you are applying please react on this post:) 😇❤️

Company Name: Western Digital

🛄 Job Title: Software Engineer
✍🏻 YOE: 2024 grads only

➡️ Apply: https://jobs.smartrecruiters.com/WesternDigital/744000001182425-engineer-software-engineering-ncg-hiring-be-2024-c-or-c-

Please do share in your college grps and in case you are applying please react on this post:) 😇❤️

Flipkart is hiring (2024 grads)

Roles: SDE 1, UI-1 and Data Engineer 1

Eligibility: 2024 engg graduates (CSE, IT, ECE & EE streams only)

CTC: 32.57 LPA (18 lakhs base, 10% variable, ESOPs worth 5 Lakh, Joining Bonus- 3 lakh and Retention bonus: 3 lakh + retirals & other benefits)

Apply: https://docs.google.com/forms/d/e/1FAIpQLSdpZOBSMreLO3ahwEHHsAunsGUl1uoYPAVVyFpBEFZYaQGeNA/viewform

import java.util.*;

public class MaxBinaryPath {
    static int N;
    static String S;
    static List<Integer>[] adj;
    static boolean[] visited;
    static String maxBinary = "";

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        N = sc.nextInt();

        S = sc.next();

        adj = new ArrayList[N + 1];
        for (int i = 1; i <= N; i++) {
            adj[i] = new ArrayList<>();
        }

        for (int i = 0; i < N - 1; i++) {
            int u = sc.nextInt();
            int v = sc.nextInt();
            adj[u].add(v);
            adj[v].add(u);
        }

        visited = new boolean[N + 1];

        for (int i = 1; i <= N; i++) {
            Arrays.fill(visited, false);
            dfs(i, "");
        }

        int maxLength = N; 
        System.out.println(String.format("%" + maxLength + "s", maxBinary).replace(' ', '0'));

        sc.close();
    }

    private static void dfs(int node, String path) {
        visited[node] = true;
        path += S.charAt(node - 1);

        if (path.length() == N && path.compareTo(maxBinary) > 0) {
            maxBinary = path;
        } else if (path.length() > N) {
            if (path.substring(0, N).compareTo(maxBinary) > 0) {
                maxBinary = path.substring(0, N);
            }
        }

        for (int neighbor : adj[node]) {
            if (!visited[neighbor]) {
                dfs(neighbor, path);
            }
        }

        visited[node] = false;
    }
}

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int solution(vector<int> &A, vector<int> &B) {
    int N = A.size();
    vector<vector<int>> dp(2, vector<int>(N, 0));
    dp[0][0] = A[0];
    dp[1][0] = max(A[0], B[0]);
   
    for (int j = 1; j < N; ++j) {
        dp[0][j] = max(dp[0][j - 1], A[j]);
        dp[1][j] = min(max(dp[0][j], B[j]), max(dp[1][j - 1], B[j]));
    }
   
    return dp[1][N - 1];
} /// MS TASK 2

Accenture Hiring Tester ❤
Experience : 0 to 2 years

Link to apply 🔗
https://www.accenture.com/in-en/careers/jobdetails?id=ATCI-4366344-S1689605_en&SRC=RECNau

Magna Hiring Data Engineer 🚀

Here's the link 🔗
https://jobs.magna.com/job/Bangalore-Date-Engineer/582228917/

Company: Sideshift.ai
Location: N/A
Role: Junior Backend Engineer
For Graduates: 2023, 2024

https://applicantai.com/sideshift/junior-backend-engineer/8?ref=web3.career#apply

Apply At OpenGig

SDE Intern  - NextJs / NodeJs
Stipend : 20 - 30k fixed
Location : Remote

Form : https://forms.gle/gs8DcYtBjQg8PP6L6

Deloitte hiring Interns

Eligibility : Any Stream / Any Graduate

https://www.linkedin.com/jobs/view/3980132277

Kyndryl is hiring for Application Developer

Bangalore Location
Partically Remote
Bachelors degree required

Apply Fast , this job is posted today !

https://kyndryl.wd5.myworkdayjobs.com/KyndrylProfessionalCareers/job/Bangalore-Karnataka-India/Application-Developer_R-19516-1?source=REC_APPLICANT_SOURCE_LinkedIn