keshavMM004/InterviewQuest

META interview question

Aberta

#3 aberto em 7 de out. de 2024

Ver no GitHubGuia do colaborador
 (0 comentário) (0 reação) (0 responsável)Java (0 fork)auto 404
hacktoberfest

Métricas do repositório

Stars
 (0 estrela)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

A path in a binary tree is a sequence of nodes where each consecutive pair of nodes is connected by an edge. Each node can appear in the sequence no more than once. The path does not necessarily need to pass through the root.

The sum of a path is the total value of the nodes along the path.

Given the root of a binary tree, return the maximum sum of any non-empty path in the tree.

leetcode

Guia do colaborador

Direção de pesquisa
Implemente a função maxPathSum usando DFS. Para cada nó, calcule a soma máxima do caminho que passa por esse nó e atualize um máximo global. Retorne o valor máximo encontrado.
Pilha de tecnologia
java
Domain
backend
Tipo Issue
Pesquisa
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Recente
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
JavaBinary TreeRecursion
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
70